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Abstract. We prove the Effective Bogomolov Conjecture, and so the Bogomolov Conjec- 
ture, over a function field of characteristic by proving Zhang's Conjecture about certain 
' invariants of metrized graphs. In the function field case, these conjectures were previously 

known to be true only for curves of genus at most 4 and a few other special cases. We also 
either verify or improve the previous results. We relate the invariants involved in Zhang's 
Conjecture to the tau constant of metrized graphs. Then we use and extend our previous 
' results on the tau constant. By proving another Conjecture of Zhang, we obtain a new proof 

of the slope inequality for Faltings heights on moduli space of curves. 

H' 

^ 1. Introduction 

-i— > . 

In this paper, we study various invariants associated to a given metrized graph and po- 
larized metrized graph. We derive formulas relating the invariants studied in the papers 
[Zh2] and |Fa] in terms of the tau constant of metrized graphs. This enables us to use the 
tools developed ( [CR], [BR], [BF], [Cl], [C2], [C3], and (£3]) to study the tau constant. 
We extend our previous results on the tau constant ( |Clj . [C2] and |C3j ). prove S. Zhang's 
Conjecture [Zh2l 4.1.2], and prove stronger version of X. Faber's Conjecture \F&\ 1.3]. The 
consequences of these conjectures include the following applications in number theory and 
algebraic geometry: 

(i) We prove the effective Bogomolov's Conjecture over function fields of characteristic 



0. If a conjecture (see the articles \Zh2\ 1.4.1] and |GS] ) due to Grothendieck and Gillet- 
Soule is true, our results extend to the function field of positive characteristic case, and 
have implications to number field case. The Bogomolov Conjecture over function fields were 
previously known only in some special cases, which will be discussed briefly in the next 
section. 

(ii) We give a new proof of a slope inequality for Faltings heights on moduli space of curves 
by proving another Conjecture of Zhang }Zh2l Conjecture 1.4.5]. This slope inequality was 
first proved by A. Moriwaki in the article [AM41 Theorem D at page 3] in the characteristic 
case and in the article |AM2[ Theorem 4.1] for arbitrary characteristic. Our method depends 
only on calculations involving invariants of metrized graphs, and makes it possible to obtain 
stronger versions of the slope inequality in certain special cases. 

Throughout the paper, we use the interpretation of metrized graphs as resistive electric 
circuits and related electrical properties such as circuit reductions. Whenever it is needed, 
we consider metrized graphs only with their combinatorial graph structure. Our previous 
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results on the tau constant ( [Clj . |C2j . and [C3] ) use the properties of a continuous Laplacian 
operator on a metrized graph, which was defined by M. Baker and R. Rumely [BR] and 
studied from the perspective of harmonic analysis. We will give a brief description of metrized 
graphs, and recall results from electric circuit theory and combinatorial graph theory with 
short explanations. Interested readers should consult the references cited in the related 
sections. 

2. The Bogomolov Conjecture, the slope inequality and main results 

We first recall some definitions. Let X be a smooth projective surface over a field k, 
and let Y be a smooth projective curve over k. A fibration / : X — > Y over Y is called 
"isotrivial", if all smooth fibers are isomorphic to a fixed curve. 

Let k be a field. Let X be a smooth projective surface over k, and let Y be a smooth 
projective curve over k. Let / : X — > Y be a semi-stable fibration such that the generic 
fiber of / is smooth and of genus g > 2. Let K be the function field of Y, with algebraic 
closure K, and let C be the generic fiber of /. The Neron-Tate height pairing on the 
Jacobian variety J&c(C)(K) = Pic°(C)(K) of the curve C/K induces a seminorm || • ||jvt- 
For 2p"2 e Pi cl (C)(K), we have a canonical inclusion j : C(K) — > J&c(C)(K) defined by 

j(x) = (2g-2)x-u c - 

If we define B c (P;r) = {x G C(K) : \\j(x) - P\\ NT < r}, where P G Pic°(C)(K) and 

r > 0, and if we set 



then Bogomolov's conjecture can be stated as follows: 

Conjecture 2.1. |AM2] (Bogomolov Conjecture) If f is non-isotrivial, then rc{P) > for 



Conjecture 2.2. |KYlj (Effective Bogomolov Conjecture) If f is non-isotrivial, then there 
exists an "effectively calculable" positive number r such that 



We will now describe how metrized graphs can be related to above conjectures by following 
the articles [AT/L2] and [ZhT] . 

For the semistable fibration / : X — > Y, let CV(f) = {yi,y2, • • • , y s } De the set of critical 
values of /, where s is the number of singular fibers. That is, y G CV(f) iff f~ l (y) is singular. 
For any yi G CV(f), let Y Vi be the dual graph of the fiber C Vi := f~ x {yi) , for each 1 < i < s. 
The metrized graph Y Vi is obtained as follows. The set of vertices V Vi of Y Vi is indexed by 
irreducible components of the fiber and the singularities of correspond to 

edges of length 1. Let I(C y .) := {C 1)Vi , C 2m , • ■ ■ , C Vim } be the set of irreducible components 
of the fiber C Vi , where V{ is the number of irreducible components in C Vi . Then the irreducible 
curve (7j i2/j corresponds to the vertex pj G V Vi for each 1 < j < v i (see Figure [5] and Figured]). 
Let S yi be the number of singularities in C y .. By our construction, S y . = £(T y .), the length of 
T y ., for each 1 < i < s. Let 5 := Yli=i ^yii the total number of singularities in the fibration. 
For any pj G V y ., let q(pj) '■— g(Cj tVi ), where g(Cj m ) is the arithmetic genus of Cj >y . (see §H 
for the role of q). Let g(Y) be the genus of Y. 




sup{r > | #(Bc(P; r)) < oo} otherwise. 



if #( J B c (P;0)) = OO, 



all P. 



in fp£Pic°(c)(Kfc(P) > r . 
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Figure 1. Singular fibers of / : X — > Y, and dual graphs of fibers. 



We have Kx, Ky, uix, k>y, and ujx/y, which are the canonical divisor of X, the canonical 
divisor of Y, the dualizing sheaf of X, the dualizing sheaf of Y, and the relative dualizing 
sheaf, respectively. For the admissible dualizing sheaf u a [Zhlj (see also the article |AM11 
pg. 3]), we have the following inequalities due to Zhang [Zhlj : 

(1) c4 /y > u 2 a > 0. 



Zhang [Zhlj showed that io 2 a > is equivalent to the Bogomolov conjecture, i.e., Conjec- 
ture o 



Theorem 2.3. jXM3l Theorem 2.1] [ZhTl Theorem 5.6] If <J* > 0, then 

m fp£PicO(c)(KfciP) > y/(g-l)ul 



Let e(r) and <p(T) be the invariants of a dual graph T defined in 
Equation 1.2.1], [XM31 Equation 2.2], and [CU Section 4.5]) 



I below. We have ( [Zh2 



(2) 



CO 



X/Y 



i=l 



Zhang defined the canonical Gross-Schoen cycle associated to X, and showed in the 
article [Zh2[ Corollary 1.3.2] that 



(3) 



2g 



2g + 



i=i 



Remark 2.4. Since the height of A^, namely (A^,A^), is non-negative whenever the char- 
acteristic of k is (as in Theorem \2.1S\ and Theorem \2.1J$ , proving the positivity of tp(T) 
for any polarized metrized graph (pm-graph in short) T will be enough to prove Bogomolov 
Conjecture. 



Remark 2.5. Whenever f is smooth, we clearly have u t 



10 



X/Y 



> 12 as Pars in [P] showed. 



X/Y 



by Equation (dp, and that 



The Effective Bogomolov Conjecture (Conjecture 12.21) was known to be true for curves of 
genus less than 5 ( jXMT] . [XM2] . [5M3] , jXMi] . [KYI] . [KY2] . and [E]). Also, W. Gubler 
[O] showed that the Bogomolov Conjecture is true for C if the Jacobian variety of C has 
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totally degenerate reduction over some point y G Y. One can consult the article |Faj to see 
the list of previously known lower bounds to 

We will use the following notation for the singularities that are in the fibers of /: 
Let y G CV(f), and let p G be a node. If the partial normalization of f~ l {y) at p 

is connected, we say that p is of type 0. If it is disconnected, then it has two components, in 
which case p will be said to be of type i, where i is the minimum of the arithmetic genera of 
the components. We denote the total number of nodes of type % in the fiber f~ x {y) by Si(T y ), 
and we set 8i(X) = Ylj=i ^0^.). With our earlier notation, we have 5 yj = J2 i>0 Si(T y .) and 

Next we state Zhang's first conjecture which implies Conjecture 12. 2\ and so Conjecture 12. II 

Conjecture 2.6. [Zh2, Conjecture 1.4.2] For any y G CV(f), there is a positive continuous 
function c(g) of g > 2 such that the following inequality holds: 

<p(r„) > c(g)5 (T y ) + 2 ^p^8 i {V y ). 

i>i 9 

Previous results, due to Moriwaki and K. Yamaki when g is 2 or 3, on Conjecture 12.21 
depend on a slope inequality which is the following lower bound for deg f^(ux/y)' 

(4) deg/.t-x/r) > j^j*.(J0 + E§^T*W- 

Note that the inequality (j3J) was proved by Moriwaki [AM4^ Theorem D at page 3] in the 
characteristic case. This slope inequality is actually closely related to the inequality given 
in the article [AM2t Theorem 4.1], which is slightly weaker but holds in any characteristic. 
Its proof and connection to Bogomolov Conjecture is through the following equation which 
is obtained by Noether's formula 

1 s 

(5) deg U{u x /y) = Tg(wx/y + 

i=i 

Let A(r) and a(T) be the invariants of a dual graph T defined in §Hbelow. We have Zhang's 
second conjecture leading to a second proof of the slope inequality given in (J4j). 

Conjecture 2.7. \Zh2\ Conjecture 1.4.5] For any y G CV(f), the following inequality holds: 

Zhang reduced and unified his first and second conjectures into the following conjecture: 

Conjecture 2.8. |Zh2l Conjecture 4.1.2] Let V be an irreducible polarized metrized graph of 
genus g. Then the following two inequalities hold: 

g —±(t(T) - Ag ■ a(T)) < e(T) < 12g ■ a(T) - (1 + c(g))£(T), 
5 + 1 

where c(g) is a positive number for each g>2. 

Faber verified this conjecture for curves of genus less than 5. In the rest of this section, 
we will state our main results. 

We prove that Conjecture 12.61 holds as follows: 
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Theorem 2.9. Let T be a pm-graph with genus g. Then we have 

£1 9 

where t(2) = ±, t(3) = 892 ~5g^ ~ 0.054473927, andt(g) = Jyg+s) forg > 4. In particular, 
t(g) >^forg>4. 

Proof. The result follows from Theorem 15.211 Theorem 17.81 and the article |Zh2[ Corollary 
4.4.2]. □ 

We believe that the lower bounds in Theorem 12.91 can be improved when g > 3. In the 
light of Proposition 15.71 which gives an exact formula for (p(T) when T is a complete graph, 
the lower bounds in Theorem 12.91 are not far from optimal. In §51 we give better bounds to 
<p(T) for certain classes of pm-graphs. Corollary 15.251 shows that ip(T) can be very large for 
some pm-graphs. 

We prove that Conjecture 12.71 holds as follows (with notation as in §|3]): 
Theorem 2.10. Let (T, q) be a pm-graph. Then we have 

Proof. The result follows from Proposition 14. 13l and the article |Zh2l Corollary 4.4.2]. □ 

For any given genus g, we have examples showing that A(r) can be very close to the 
lower bound given in Theorem 12.101 or it can be linear in g (see Corollary 15.251) . Therefore, 
the topology of the pm-graph T plays important role in the value of A(r). The techniques 
we have developed can be used for numeric calculations of A(T) in general and symbolic 
calculations of A(T) in specific cases. 

Theorem 2.11. Conjecture \2.8i holds with c(g) = 4t(g) for g > 2, where t(g) is as in 
Theorem \2.^K 

Proof. The result follows from Theorem 12.91 Theorem 12.101 and Lemma 14.101 □ 

Theorem 2.12. Let char{k) = 0. If f is non-isotrivial, then we have inf P ^ Pic orQ\f^\rc{P) > 
y/r~Q, where r can be taken as follows: 

{12(g — 1), if f is smooth 

(tWo(T) + E,>i ^f^(r)) , otherwise 

with t(g) as in Theorem \2.9\ . Therefore, the Effective Bogomolov Conjecture holds. 

Proof. If / is smooth, then the result follows from Remark 12.51 and Theorem 12.31 Suppose 
that / is not smooth, then / has places of bad reduction, i.e., CV(f) is non-empty. Then 
the result follows from Remark 12.41 Theorem 12.91 and Theorem 12.31 □ 

Then Conjecture 12. II follows from Theorem 12.121 

Theorem 2.13. The Bogomolov Conjecture holds if char{k) = 0. 
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Equation 33 




Proposition 5.13 











[C3, Theorem 6.9] 



Theorem 5.19 



[C3, Theorem 3.3] 



Lemma 3.8 




Equation 10 






Equation 9 



Equation 7 



Lemma 3.4 



Proposition 4. 1 




Equation 20 





Proposition 4. 1 7 



Proposition 4.16 



Corollary 4.4 



t 

Theorem 7.8 

/ x 




[Fa,Lemma5.15] 




Remark 4.8 
1 




Proposition 7.6 








Proposition 7.7 




[C3, Theorem 6.91 



Proposition 7.3 
[Zh2, Corollary 4.4.2] 



Remark 2.5 



Theorem 2.9, 
Zhang's Conjecture 
(Conjecture 2.6) 



Theorem 2.12, 
Effective Bogomolov Conj. 
(Conjecture 2.2) 



Theorem 2.13, 
Bogomolov Conjecture 
(Conjecture 2.1) 



Figure 2. Major dependencies between the results that lead to the proofs of 
Conjectures Ijgjl . (E2D, and f[2~Ti) . 
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The map of the results that lead to Theorem 12.131 Theorem 12.121 and Theorem 12.91 can be 
found in Figure [2j 

If we consider the slightly different embedding j D : C(K) — > Jac(C)(iT) defined by 
3d{ x ) — x ~ D for a given D G Div (C(K)), the Bogomolov Conjecture concerns the posi- 
tivity of in$DEDiv x {c(K)) a '(D) when / is non-isotrivial, where a'(D) := \im x&c ^ inf h(j£>(x)) 

and h is the Neron-Tate height pairing on the Jacobian variety Jac(C)(iT) = Pic°(C)(K) of 
the curve C/K. With this embedding, we can state Theorem 12. 121 as follows: 

Theorem 2.14. Let char(k) = 0. If f is non-isotrivial, then we have 

if f is smooth 
(t(g)5 (T) + J2i>t ^W), otherwise 

with t(g) as in Theorem \2.9\ . Therefore, the Effective Bogomolov Conjecture holds. 

Theorem 12. 141 shows that a stronger version of Faber's Conjecture |Faj 1.3] holds. 
Note that Theorem 12.121 Theorem 12.131 and Theorem 12.141 will also extend to the positive 
characteristic case if the following conjecture holds: 

Conjecture 2.15. (Grothendieck, Gillet-Soule) [GSJ Let k be a number field or a function 
field with positive characteristic, then the following height inequality holds: 

(A 6 A e }>0. 

Moreover, it becomes an equality precisely when is rationally equivalent to 0. 

3. METRIZED GRAPHS AND THEIR TAU CONSTANTS 

Rumely introduced metrized graphs to study arithmetic properties of curves and developed 
arithmetic capacity theory. T. Chinburg and Rumely |CRj used metrized graphs when they 
introduced their "capacity pairing" . Another pairing satisfying "desirable" properties is the 
"admissible pairing on curves" introduced by Zhang [Zhl]. Metrized graphs were used as a 
non-archimedean analogue of a Riemann surface ( [Ru] . |CR| . and [Zhlj ). Following Zhang's 
approach, A. Moriwaki used metrized graphs and Green's functions to prove specific cases 
of Bogomolov's conjecture over function fields in a series of papers, [AMI] . [AM2j . and 
|AM3j . Extending Moriwaki's approach, Yamaki |KYlj proved very special cases of effective 
generalized Bogomolov's conjecture over function fields. 

Metrized graphs arise as dual graphs of curves. Chinburg and Rumely [CR] worked with 
a canonical measure /i can of total mass 1 on a metrized graph T. Similarly, Zhang worked 
with a measure fi a d of total mass 1 on T. The measure /i a ^ defined in §H is a generalization 
of \i can defined in this section. 

A metrized graph Y is a finite connected graph equipped with a distinguished parametriza- 
tion of each of its edges. In particular, T is a one-dimensional manifold except at finitely 
many "branch points". See also the articles [Ru] and |Zhlj . 

A metrized graph can have multiple edges and self- loops. For any given p G T, the number 
of directions emanating from p will be called the valence of p, and will be denoted by v(p). 
By definition, there can be only finitely many p G T with v(p) ^ 2. 

Given a metrized graph T, we will denote its set of vertices by V(T). We require that 
V(T) is non-empty and that p G V(T) for each p G T with v(p) ^ 2. For a given metrized 



m fDeDtvHC(K)) a '( D ) > 
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graph T, it is possible to enlarge the vertex set V(T) by considering arbitrarily many valence 
2 points as vertices. 

For a given metrized graph T with vertex set V(T), the set of edges of T is the set of 
closed line segments with end points in V(T). We will denote the set of edges of T by -E'(r). 
However, if is an edge, by T — Ci we mean the graph obtained by deleting the interior of 

Let v := #(V(r)) and e := #(E(T)). We define the genus of T to be the first Betti 
number g(T) := e — v + 1 of the graph T. We will simply use g to show g(T) when there is 
no danger of confusion. Note that the genus is a topological invariant of T. In particular, 
it is independent of the choice of the vertex set V^(T). Since T is connected, g(T) coincides 
with the cyclotomic number of T in combinatorial graph theory. 

We denote the length of an edge G E(T) by Lj. Then total length of T, which will be 
denoted by £(T), is given by £(T) = YT%=x ^i- 

The minimum number of vertices whose deletion disconnects T is called the "vertex con- 
nectivity" of T and will be denoted by k(T). The minimum number of edges whose deletion 
disconnects T is called the "edge connectivity" of T and will be denoted by A(r). Let 
5(T) := min{v(p)\p G V^(T)} be the minimum of valences of the vertices. Then by basic 
graph theory [BB[ pg. 3], k(T) < A(T) < S(T). We call a metrized graph T irreducible, 
as in the article [Fa], if it can not be disconnected by deleting any single point. That is, T 
has vertex connectivity at least 2 for each possible choice of vertex set V(T). Therefore, if 
T is irreducible, it has edge connectivity at least 2. If the edge connectivity of a metrized 
graph T is at least two, we also say that T is a bridgeless metrized graph. It is clear from 
the definitions that every irreducible graph is bridgeless, but there can be bridgeless graphs 
which have vertex connectivity 1 and so are not irreducible. For example, union of two 
copies of the circle graph along a vertex is a bridgeless metrized graph but not an irreducible 
metrized graph. 

Baker and Rumely |BR] defined the following measure valued Laplacian on a given metrized 
graph: 



for a continuous function / : T — > C such that / is C 2 on r\V r (T) and f"(x) G ^(T). See the 
article \BR\ Section 4], for the description of BDV(r), the largest set of continuous functions 
for which is defined. 

In the article [CRj . a kernel j z {x,y) giving a fundamental solution of the Laplacian is 
defined and studied as a function of x,y,z G T. For fixed z and y it has the following 
physical interpretation: when T is viewed as a resistive electric circuit with terminals at 
z and y, with the resistance in each edge given by its length, then j z (x,y) is the voltage 
difference between x and z, when unit current enters at y and exits at z (with reference 
voltage at z). 

Lemma 3.1. [CR} Lemma 2.10] The function j((x, y) is symmetric in x and in y, is jointly 
continuous as a function of all three variables, and is nonnegative, with j<^((, y) = j^{x, () = 
for all x,y,( £ T. 




A self-contained proof of this fact is given in the article |Zhl] . 
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R c,, P : = j p (Pi/ q±) 



Figure 3. Circuit reduction with reference to an edge and a point. 

The effective resistance between two points x, y of a metrized graph T is given by r(x, y) = 
j y (x,x). We call j z (x,y) and r(x,y) be the voltage function and the resistance function on 
T, respectively. The functions j z (x,y) and r(x,y) are also studied in the articles |BR] . [BFj . 
[Clj . [C2] . [C3] . and [C4] . 

We will denote by -Rj(r), or by Ri if there is no danger of confusion, the resistance between 
the end points of an edge ej of a graph V when the interior of the edge is deleted from V. 

Let T be a metrized graph with p G V(T), and let ej G -E'(r) having end points Pi and 
gj. If T — ej is connected, then T can be transformed to the graph in Figure [3] by circuit 
reductions. More details on this fact can be found in the articles |CR] and \C2\ Section 2]. 
Note that in Figure El we have R a ^ p = j Pi (p,qi), Rb t , P = j qi (p,Pi), R Cl , P = j P (pi,qi), where 
jx(y, z) is the voltage function in Y — ej. We have R ai , P + Rb i)P = Ri for each p G T. 

If T — ti is not connected, we set Rb uP = Ri = oo and R ai , P — if p belongs to the 
component of T — ej containing pi, and we set R ai , P = Ri = oo and Rb iiP — if p belongs to 
the component of T — ej containing q^. We will use these notation in the rest of the paper. 

For any real-valued, signed Borel measure /ionT with fi(T) = 1 and |/x|(r) < oo, define the 
function j^x, y) = J r j^(x, y) dfi(Q. Clearly j^(x, y) is symmetric, and is jointly continuous 
in x and y. Chinburg and Rumely [CR] discovered that there is a unique real-valued, signed 
Borel measure /i = /i can such that j^x, x) is constant on Y. The measure /z can is called the 
canonical measure. See the articles [BRj and [C2J for several interpretations of /i can - Baker 
and Rumely |BR] called the constant x) the tau constant of V and denoted it by r(r). 

Let \x be a real- valued signed Borel measure of total mass 1 on T. In the article [BR ], the 
Arakelov- Green's function g^(x, y) associated to \i is defined to be g^x, y) = f r j((x, y) dfi(() — 
J r j((x, y) dfi(()dfi(x)dfi(y) , where the latter integral is a constant that depends on T and \i. 

As shown in the article |BRj . g^(x,y) is continuous, symmetric (i.e., g^x^) = g^(y,x), 
for each x and y), and for each y, f r g^(x,y) dfi(x) = . More precisely, as shown in the 
article [BRj . one can characterize g^x^y) as the unique function onTxT such that 

(1) g^(x,y) is jointly continuous in x, y and belongs to BDV M (r) as a function of x, for 
each fixed y, where BDV A1 (r) := {/ G BDV(r) : f r fd/i= 0}. 

(2) For fixed y, g^ satisfies the identity ^g^x^) = S y (x) — n(x). 

( 3 ) ffrxr9»( x ,y)dK x ) d Ky) = °- 

The diagonal values g^^x^x) are constant on T, and are equal to the tau constant r(T). 
In terms of spectral theory, when T has total length 1, the tau constant is the trace of the 
inverse operator of A. Note that the notation r(r) is used in the article |Zh2l Equation 
4.1.2] to denote another invariant of T. 
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The following theorem gives an explicit description of [i can : 

Theorem 3.2. |CR1 Theorem 2.11] For a given metrized graph T, let Li be the length of 
edge e, G E(T), and let Ri be the effective resistance between the endpoints of in the graph 
r — ej. Then we have 

dx 



Lj + Ri 

The following two lemmas express t(T) in terms of the resistance function and the canon- 
ical measure. 

Lemma 3.3. |REU] For any metrized graph T and its resistance function r(x,y), and for 
each x G T, t(T) = \ f r r(x,y)dfj lcan (y). 

Lemma 3.4. |BR[ Lemma 14.4] For any fixed y 6 T, we have t(T) = \ j v (-^r(x,y)Y dx. 
Lemma [3.41 implies that r(r) > for any metrized graph T. 

For the resistance function r(x,y) in T, we use circuit reductions (parallel and series 
reductions, see the article |C2[ Section 2] and the related references given therein) to obtain 
the following equalities: 

fn\ I \ K^i + Rbi,p)Rai,p , j-. i / \ K^i + R<n,p)Rbi,p , ,-, 

(7) r(p is p) = + ' and r ^ ^ = t ip + R w 

Therefore, 



r(pi,p) - r(g i9 p) 



Li{R ai) p — Rbi,p) 



'■(/'-•/') -l = 7 ^-+2^^4 27?.,,,. 



The following proposition is obtained by evaluating the integral formula for the tau constant, 
given in Lemma I3.4[ on each edges of V. 

Proposition 3.5. [REU] Let T be a metrized graph, and let Li be the length of the edge e$ ; 
for i G {1, 2, . . . , e}. Using the notation above, if we fix a vertex p we have 

/ 1 1 \ _ J_ >yp + 3Lj(R ai)P - Rb^p) 2 
12 ^ (Li + Ri) 2 

Here, ifT — Ci is not connected, i.e. Ri is infinite, the summand corresponding to should 
be replaced by 3Li, its limit as Ri — > oo. 

The proof of Proposition 13.51 can be found in the article \C2\ Proposition 2.9]. 

Corollary 3.6. Let T be a circle graph. Then r(T) = jz£(T). 

Proof. The result follows from Proposition 13.51 (equivalently, see the article [C21 Corollary 
2.17]). □ 

Chinburg and Rumely [CR\ page 26] showed that 
(9) £ I ^ Wi =9, equivalently £ J J^ = v - 1. 

ei£E(F) ei eE(r) 
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The following proposition gives another formula for the tau constant which depends on the 
expression of fi C a,n(x) given in Theorem 13.21 

Proposition 3.7. Let V be a metrized graph and let r(x,y) be the resistance function in T. 
Then for any p G V(T), 

1 . 1 \ r L i 

r ( r ) = ~4 E M<?)-2)r(p,g) + - E — — / r(p,x)dx. 

Proof. We have 

r(r) = - I r(p,x)dfi CSuU (x), by Lemma I3T3"1 so by Theorem 13.21 

1 . If 1 - 1 f Li 

= 2 E ( 1_ 2 U (p)) / r(p,x)5,(x) + - E L +R- / r ^' x ) rfx - 

Here, each edge e\ G E(T) is parametrized by a segment [0, Li], under its arclength parametriza- 
tion. Thus the result follows. □ 

The purpose of the following lemma is to clarify the relation between the formulas for t(T) 
given in Proposition 13.51 and Proposition 13.71 This will help us to derive Theorem 13.91 

Lemma 3.8. Let T be a bridgeless metrized graph, and let pi and qi be the end points of 
e.j G E(T). For any p G V^r), we have 

E %^ = E T ^ W (r(p„p)+r(q l ,p))- 2)r(p, g) 

= 2 E r (P^)- E L . + R . ( r (PiiP) + r ((li>P))- 

gev(r) e*ei?(r) i 1 

Proof. Let p G By Lemma [3.41 4r(r) = J r ( ^r(p, x)) 2 <ix. Thus, integration by parts 

gives 



x)-— r(p, x)<ix. 



<ix 



(10) 4r(r)= E ( r ^ x ) • fa r fa x ))\o ~ E / 

If x G e«, then by parallel and series circuit reductions applied to the graph in Figure [3] 
(11) 

, _ (Li-x + Rb^jx + Ra^) d _ ^x + Lj + ^-R^ 

m X) ~ L. + R, + Kc " p > S ° dx [Pl ] ~ Li + Ri 

Thus, -j-%r{ip, x) = ~ 2 „ if x G e^. This equality along with Proposition 13.71 Equations (pIT 



dx 2 V> > Li+Ri 

([7]), and ([8]) give the first equality in the theorem. Then the second equality holds by the 
following identity: 



E v{q)r{p,q) = E { r (Pi'P) + r (<?i,p))- 

□ 



(12) 

<?ev(r) e,e£(r) 
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Now we are ready to state a new formula for r(T) which will play a crucial role in proving 
Conjecture 12.81 and so the related conjectures. 

Theorem 3.9. Let V be a bridgeless metrized graph, and letr(x,y) be the resistance function 
on it. Then for any given p G V(r), we have 

gev(r) e,eB(r) 
Proof. By Equation (JSJ) and the first equality in Lemma 13.81 we have 

E Li(Rg uP — Rbj, P ) 2 v-^ Lf-Ri + 2LjR ai> pR biyP sr^ Lj p 
(Li + Riy " ^ (^ + ^) 2 ^ L t + R t c " p 

(13) e * eS ( r ) ezei?(r) v iy ei ei?(r) 

- 5^ - 2)r(p,g). 

gey(r) 

By using i?j = R a ^ p + R b . iP , we obtain 2R a . tP R bitP = \R 2 - \{R ai , p - Rb^p) 2 ] then substituting 
this in Equation (1T3"]) we obtain the following equality 



Li(R auP — Rb^p) 2 sr^ ZLfRj + LjRf ^ Lj 

-2 (v(q)-2)r(p,q). 
Adding J2 ei eE(r) (l +r ) 2 ^° both sides of Equation ( 1T41) and using the fact that £{T) = 

On the other hand the left hand side is equal to 12r(r) by Proposition 13.51 Then the 
result follows. □ 

For each i G {1, 2, ... e}, let Tj be the metrized graph obtained from a metrized graph T 
by contracting the i-th edge e; G E(T) to its end points. If G T has end points pi and 
then in Tj, these points become an identical vertex which we will denote as p i . Note that 
£(T) = £(Ti) + Lj. We will denote the valence of p G Tj by Uj(j»). If q G V(T) — {p iy qi}, then 
g G V(Ti) and = u (g). If e« is not a self loop, then ^(pj) = v (p^ + v{qi) — 2. 

Lemma 3.10. Let Y be a metrized graph with an edge e, G E(T) such thatY — Ci is connected, 
and let Y% be defined as before. Let r(x,y) and ri(x,y) be the resistance functions in T and 
Ti, respectively. Then we have 

(v i (q)-2)r i (p i ,q)= M?)-2)(^^ + i^ 
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Figure 4. 1^ after circuit reductions. 



Proof. When is contracted, T shown in Figure EH becomes Tj shown in Figure HI Therefore, 
by applying parallel circuit reduction and using the fact that R ai , q + Rb it q — Ri for each 
q G V(r) we obtain the following equality: 

(15) r t (p l , q ) = ^^ + R Ci , g . 

Equation (fl5l) and the fact that Vi(q) = v(q) for each q G V(T) — {pi,qi} yields the 
following equality for each q G V(T) — {p iy qi}: 



(16) {vM) ~ 2)r,fe, q) = (v(q) - 2) + R 



Rai ,qRbi,q 

On the other hand, R ai ,q • Rb u q = = R Ci , q for q G {pi,<?i}, and r^p^Pj) = 0. Thus the 
result follows from Equation ffT6]) . 

□ 

Next, by using Lemma f3. 101 and several other results about t(T) we will prove the following 
theorem which will be useful in proving the second inequality in Conjecture 12.81 

Theorem 3.11. Let T be a bridgeless metrized graph with #(V(T)) = v > 3. Let R ai , q , 
Rb uq , Ri and R Ci , q be as defined before for each G E(T), and let Rj and R Cj ,p. be defined 
similarly for each ej G E(Ti). Then we have 



/-px ^( r ) 1 / / \ oA Ra u qRbi,q + RiR, 



, 1 \^ Rj \ ^ LjR Cji p. 
3(v-2) ^ L + R 2_, r. + fl' 

7 e^E{V) e^EiF,) 3 3 



Proof. Since T is bridgeless, Tj is also bridgeless for each G E(T). Thus, we can apply 
Theorem 13.91 for each Tj with vertex p i to obtain, 



(17) ^ = e -W~l E&to- 2 >*fo>*) + \ E LjU "~ 



12 6 ^ v ' ,vrt '* y 3 L,+iL 

qeV(Ti) e^EiF,) 3 3 



14 



ZUBEYIR CINKIR 





Figure 5. A graph and its dual graph 



where ri(p i , q) is the resistance, in Tj, between the vertices p { and q. Then we multiply both 
sides of Equation (fTTj) by L ^ R . and sum over all edges e; G E(T) to obtain 



E 



Li + Ri 



1_ x ^ RjijTi) 
12 ^ Li + Ri 



6 U + R. 



+ 



E 



1?; 



3 ^-1 Li + Ri Li+R; 



■ E 



On the other hand, it follows from the article |C3[ Theorem 3.3] that 

R ^ - („ - 2)r(T) + 1 £ L? 



(19) 



E 



12 ^ Li + Ri 



ei&E(Y) 

Multiply both sides of the equation given in Lemma [3.101 by 
ej G E(T) to obtain 



Li+Ri 



and sum over all edges 



E 



Ri 



(20) ^ Li + R 

e^E(r) q£V(Ti) 



X (v(q) - 2) X 
gev(r) ei e£(r) 



Ra.,qRbi,q + R%R, 



Li + Ri 



The result follows by substituting Equation ffT9]) and Equation (120]) into Equation ffl8|) . using 
the fact that ^(r^) = £(r) — Lj, and using Equation (GO). □ 

4. Polarized metrized graphs 



In this section, following the articles [Zh2j and |Faj . we first introduce the notion of a 
polarized metrized graph and related concepts. Then we give formulas for several invariants 
e(r), <£>(r), a(r), and A(r). These invariants will be important in proving Conjecture 12.81 
Finally, we prove the first inequality in Conjecture 12.81 and derive a formula for (p(T) which 
will be used in £j5]to prove the second inequality in Conjecture 12.81 

Let T be a metrized graph and let q : T — * N be a function on the set of vertices of V. 
The canonical divisor K of (r, q) is defined to be the following divisor on V: 



(21) 



k= ( v (p) - 2 + 2 q(p))p. and 5k(x) = ^ ~ 2 + q(p)) 



pev(r) 



pev(r) 



The pair (r, q) will be called a polarized metrized graph (pm-graph in short) if q is non- 
negative and K is an effective divisor. The genus g{T) of a pm-graph (r, q) is defined to 
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be 



g(T) = l + ^degK = g(T)+ £ q(p). 



(22) 

pev(r) 

We will simply use g to show g(T) when there is no danger of confusion. Note that g > 1 
for a pm-graph. We call a pm-graph (r, q) irreducible if the underlying metrized graph T is 
irreducible. 

Note that the reduction graph R(X) of any semistable curve X of genus g over a discrete 
valuation ring is a pm-graph of genus g. 

Recall that how pm-graphs are obtained from fibres of a semistable fibration / : X — > Y 
is explained at page 2. 

Let Had{x) be the admissible metric associated to K (as defined in the article [Zhll Lemma 
3.7]). Then 



(23) 



/U*) = |( E i(p)*p(*)+ E z^-)- 



Then by Theorem I3.2[ we have 

(24) ^od(aj) = ^(2/w(x) + 5x (x)). 

Moreover, S K (T) = deg(K) =2g-2, and by Equation fi can (T) = 1 = /i arf (r). 
Set 0(r) := £ Pj , eV(r )( u (P) ~ 2 + 2q(p))M<z) - 2 + 2q(q))r(p, q), and define 

e(r) = / / r(x,y)8 K (x)ji ad (x), 
J Jrxr 

(25) ^././rxr 



^(r)=3g. a (r)-i(e(r)+i(r)), 
A(r)^^,(r) + l( e( r) + ,(r)). 

We have 9(T) > for any pm-graph T, since the corresponding canonical divisor K is 
effective. 

Note that the second invariant in Equation (1251) was denoted as t(T) in the article [Zh2j . 
In order not to have notational conflict with the articles [BRj . [Clj . [C2j . [C3j . and |C4] . we 
denote it by a(T). For a pm-graph (r, q) by t(T) we mean the tau constant of the underlying 
metrized graph T. 

Proposition 4.1. Let T be a pm-graph. Then we have 

c(r) _ (4g ~ 4)r(T) g(T) 
1 J 2 2y ' 
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Proof. By Equation fl25l) . we have 



e(T) = // r(x,y)5K(x)fi a d(x). Then by Equation (l2Tj) . 

= X] ~~ 2 + 2c t^)) / r 0°' V)^d{y)i and by Equation £24} 

= (u(p)-2 + 2q(p)) / r(p,y)(^(2 / / can ( 2 /)+^( 2 /)). 

pev(r) >/r 51 

Then the result follows by Lemma [3.31 and the fact that deg(if) = 2g — 2. □ 

Recall that both r(r) and #(r) are nonnegative for any pm-graph T. Therefore, Propo- 
sition 14.11 implies that e(T) > 0. Similarly, a(T) > for any pm-graph T by the following 
proposition. 

Proposition 4.2. Let T be a pm-graph. Then we have 

(2 g -_i M r) + ^ 

Proof. By Equation (I25I) . we have 



2a(r) = // r(x,y)fji ad (x)iiad(y)- Then by Equation ([2 
'rxr 

(2/j, can (x) + S K (x))^fi ad (y) 



I (^1^1 + J_ _ 2 + 2q(p))r(p, y^/iadiv), by Lemma EES 

•^ r 51 ^pev^r) 

+ ~ 2 + 2c l(^)) y r (P^)^ad(y), since /x a d(r) = 1. 



9 

"pGV(r) 

Since deg(fT) = 2g — 2, the result follows by a similar calculation done to obtain the third 
equality from the first equality. □ 

Theorem 4.3. Let F be a pm-graph. Then we have 

= (5g - 2)r(r) 0(T) _ £(T) 
^ J S 4^ 4 

Proof. By Equation (1251) . we have 

(p(T) = 3g(T) • o(r) - -(e(r) + £(T)). Then by Proposition U and Proposition O 

This is equivalent to what we wanted. □ 
Corollary 4.4. Let T be a pm-graph. Then we have 

= (3g - gMT) gen , (j+jKg) 

1 ' 4g + 2 lQg + 8 lQg + 8 
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Proof. By substituting the formula for <p(T) given in Theorem 14.31 and the formula for e(T) 
given in Proposition 14. II into formula for A(T) given in Equation fl25|) . we obtain the result. 

□ 

Proposition 4.5. Let X , Y , and related notation be as in £0. Then, 

^ = 2FTT (A ^ A§) + ^FTT g r(r - } + 4iT^ g 0(rJ " 4iT^ 5 ' 

Proof. By Equation (jSJ) and Equation (j3J), 

(26) c& /y = ^Y<A* A e ) + ^| g^(T w ) + $>(r w ). 

Then the result follows from Theorem 14.31 Proposition 14. II and the fact that 5 = Yli=i K^yi) 
(see page 2). □ 

Remark 4.6. A proper upper bound for uj^^y implies the Effective Mordell conjecture. Note 
that r(r) < \£{T) for a pm-graph Y containing bridges. Rumely showed that this inequality 
is sharp for a pm-graph V with no cycles (i.e., the corresponding metrized graph has genus 
0). If T is a bridgeless pm-graph, then r(T) < ^(r) by |C21 Corollary 5.8], which is sharp 
for a circle graph as shown in Corollary \3.b\ Moreover, 9{T) < 8(g — l) 2 r(r) for a pm-graph 
r with genus g > 2 by \C1\ Theorem 4.18]. 

Remark 4.7. Let T be a graph with a vertex set #V(T). If we enlarge #V(T) by considering 
more valence 2 points p G T assigned with q(p) = as vertices, then we have the following 
observations: 

The tau constant r(T) does not change, by its valence property \C2\ Remark 2.10]. The 
resistance function on F does not change. The genus g remains the same. Moreover, v(p) — 
2 + 2q(p) = for each new vertex p. Therefore, f(T) does not change. We call this property 
the valence property of ip(T). 

Remark 4.8. For any given pm-graph T, if we multiply each edge length by a constant t, 
then the tau constant t{T) and r(x,y) for each x and y in T change by a factor oft \C2\ 
Remark 2.15]. This implies that ip(T) = ip(T N )£(r) for any pm-graph T, where T N is the 
pm-graph obtained from F by dividing each edge length in E(T) by £(T). We call this property 
the scale-independence ofcp(T). 

Lemma [4.91 shows how the first inequality in Conjecture 12.81 can be expressed in terms of 
invariants of bridgeless pm-graphs. 

Lemma 4.9. The first inequality in Coniecture \2.S\ is equivalent to the following inequality: 

£{T) < 12r(r) + -^2-. 

9 ~ 1 

Proof. Both a(r) and e(T) are expressed in terms of t(T) and 0(T) in Proposition 14.21 and 
Proposition 14.11 respectively. After substituting these values into the first inequality in 
Conjecture 12.81 and doing some algebra, we obtain the result in the Lemma. □ 

Lemma [4.101 shows that proving Conjecture 12.61 is enough to show that the second equality 
in Conjecture 12.81 holds. 
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Lemma 4.10. The second inequality in Coniecture \2. 8\ is equivalent to the following inequal- 
ity: 

m > « 



Proof. The result follows by arguments similar to those in the proof of Lemma I4.9[ using 
Theorem 14.31 □ 

Theorem 4.11. Let T be a bridgeless pm-graph. Then we have 

9 + 1 

In particular, the first inequality in Conjecture {KM holds. 

Proof. Recall that e(T) > for any pm-graph T. Thus the inequality clearly holds when 

9 = 1- i . 

Suppose g > 2. We first multiply both sides of the equality in Theorem 13.91 by (v(p) — 
2 + 2q(p)). Then we sum the resulting equality over all p G V(r), and use the fact that 
deg(-fT) = 2(7 — 2. In this way, we obtain 

{2g - 2)r(r) = ^3^1 _ I £ {v{q ) _ 2 )(v(p) - 2 + 2q( P ))r(p, q) 

+ 1 £ («(p)"2 + 2q(p)) TTr R ^ 

Since (v(q) - 2) = (v{q) -2 + 2q(g) - 2q(g)), 

{2g - 2)r(r) = ^3^1 _ ?£) + * £ (v(p) - 2 + 2q(p))q( g )r(p, ?) 

p,<?ev(r) 

' | £ ( V (p)-2 + 2q(p)) £ T^Tr.R**- 



3 ' L, -|- i?. 

pGV(r) e,6B(r) 



Equivalently, 



12r(r)+^21 = £(r) + J— V (v(p)-2 + 2q(p))q( g )r(p,g) 
o — l o — l ' 

(27) MSl ' <r| 

Since .K" is effective and q(p) > for each p G V(T), Equation (|2"7|) implies that 

(28) 12r(r) + SI > £(r). 

£ - 1 

Therefore, the inequality we wanted to show follows from Equation (128]) and Lemma 14.91 

Recall that an irreducible metrized graph is bridgeless. Hence, the first inequality in 
Conjecture 12.81 holds. □ 
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Proposition 4.12. Let T be a bridgeless pm-graph. Then we have 

<P(X)= ^ + 1 ) r ( r ) -ffi + l Y, (v(p)-2 + 2q(p)) q ( q )r(p, q ) 

9 9 9 p,q&V{T) 

^ P eV(r) e^E(Y) 

In particular, 

(2g + l)r(T) £(T) 



V(T)> 



4^ 



Proof. By multiplying both sides of Equation (12"7|) by and using Theorem 14.31 we obtain 
the equality. Since K is effective and q is non-negative, the inequality follows. □ 

Lemma 14.91 the proof of Theorem 14.111 and Proposition 14.131 below clarify the relation 
between Conjecture 12.71 and the first inequality in Conjecture 12.81 

Proposition 4.13. Let V be a bridgeless pm-graph. Then we have 

W = m + 8^T4 £ Wp)-2 + 2q(p))q(q)r(p,q) 

9 9 P ,gev(r) 



In particular, 



A(r) > — L £(r). 

V ; - 8^ + 4 v ; 



Proof. If we substitute the value of </?(r) given in Proposition 14. 121 and the value of e(T) given 
in Proposition 14.11 into the formula for A(r) given in Equation fl25|) . we obtain the following 
equality: 

2# 24# 24#(2# + 1) 

(29) + 12 i 2(? T fj (^(P) -2 + 2q(p))q(g)r(p,g) 

The equality in the proposition follows by multiplying Equation ( 1271) by and using 
Equation fl29|) . Since T is a pm-graph, the associated canonical divisor K is effective. That 
is, v(p) — 2 + 2q(p) > and q(p) > for each p G V(r). Hence, the inequality in the 
proposition follows. □ 

Corollary 4.14. Let (T, q) be a bridgeless pm-graph with q = 0. IfY has one or two vertices, 
then we have 

A(r) = — 9 — i(v). 

K ' 8g + 4 K J 
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Figure 6. r and r . Values of q and q are shown in each graph. 



Proof. Let V(T) 
tionEl 



{p, q}. We have R, 



c i ,P 



= R Cl , q , so the result follows by Proposi- 

□ 



Remark 4.15. Whenever a pm-graph (T, 0) has two vertices say p and q, we have R Ci , P 



Rci,q — 0. Therefore, the lower bound for A(T) in Proposition \4-13\ is sharp. However, ifT 
has more than 3 vertices, the bound can be far from sharp, as shown in Proposition 15. 23[ - 
and A(T) can be expressed as in Proposition \5.15[ 

In order to investigate the role of the case q = in finding lower bounds for (p(T), A(T), 
e(r), and a(T), we make the following construction: 

Let (r, q) be a pm-graph of genus g > 2. If there is a vertex p 6 V"(r) with q(p) > 0, 
we attach q(p) circles of length e > to T at the vertex p. By repeating this process for 
each such vertex, we obtain a new metrized graph, which we denote by IV By choosing 
q = as the polarization on r , we have a pm-graph (r ,0). Figure [6] shows an example. 
Note that V(T ) = V(T), £(T ) = £(r) + £ E p6 y (r) q(p)- Since g(T ) = g(T) + Z pm r) Q(p), 
<?(r ) = g(T) by Equation (1221) . Moreover, 

v v ip) = Vr(p) + 2q(p), for each p e V(r), and 

r v {Pi <?) — r r(j>, q), for each p and q in V(T), 

where vr{p) is valence of p in T, and r-p(x,y) is the resistance function on T. Equation (I3"U1) 
implies ^(r ) = #(F). Moreover, r(r ) = r(T) + 2~2 P ^v{r) ^(p) which can be seen by 
applying the additive property of the tau constant [C2[ page 11] and using the fact that 
t{0) = for a circle graph (3 (see Corollary 13. 6j) . Thus, the following proposition follows 
from Theorem 14.31 Proposition 14.11 Proposition 14.21 and Corollary 14.41 

Proposition 4.16. Let Y be an arbitrary pm-graph with genus g, and let To be as defined 
above. If Q = E pe y(r) Q(p)> we have 



o(r ) 



V {T)+eQ 
a{Y) + eQ 



9 



6g 
2g-l 



A(T ) 



e(r)+£Q 



A(r) + eg— 



12^ 2 ' " v ~ u/ " v ' y ' ""8^ + 4' 

We obtain the following proposition by choosing an appropriate e as we construct r . 

Proposition 4.17. Let (T, q) be a given pm-graph with genus g. For any given e > 0, there 
exist a pm-graph (T , 0) of genus g such that 

<p(T ) <<p(T)+e, e(r ) <e(T)+e, a(T ) < a(T) + e, X(T ) < X(T) + e. 
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Remark 4.18. Since e in Proposition 1^.11 can be taken arbitrarily small for a given pm- 
graph T, it will be enough to consider pm-graphs with polarization q = in order to give 
lower bounds for <p(T) , e{T), a(T), and A(T). 

Note that Proposition 14.171 should be compared with the article |Fal Lemma 5.14] which 
gives a similar result for <f(T). 

5. Simple polarized metrized graphs 



In this section, we will prove the second inequality in Conjecture 12. 8[ which is equivalent 
to a lower bound for y?(T) by Lemma f4. 101 We will call a pm-graph (T, q) a simple pm- graph 
if q = 0. We will denote a simple pm-graph (T, 0) simply by T when there is no danger 
of confusion. Note that g = g (i.e., g(T) = g(T)) when q(p) = for each p G V(T) (see 
Equation (122]) ). To show that <f(T) and A(r) are bounded by positive constants depending 
only on the genus and the length of the metrized graph, it will be enough to consider 
irreducible simple pm-graphs by [Zh2l 4.4.2], by our discussion about irreducible graphs in 
§3] and by Proposition 14.171 Related results can be found in the article [Fal Lemmas 5.12, 
5.14 and 5.15]. 

Theorem 5.1. Let T be a bridgeless simple pm-graph with #(V(T)) = v and #(E(T)) = e. 
Then we have 



(r) = gg + iMT) y- („(j,)_ 2 ) V -Ao r 



Moreover, 



o m > — 17 . («) m > u^rv- 



y(T) > — ^(T), i/ aiZ edge lengths are equal 



Ag(v + 6) ' v / rw - 4^(^ + 2) 

(2 5 + l)a 2 v + 6(20 + l){v - If - 3e 2 t» 
12g • v ■ e 

to each other and v(p) > 3 /or eac/i p G V(T). 

<-> * ^ - x^< r > + 4(2 ^:^»r)f (r) - ?• *™ * «. 

Therefore, the second inequality in Conjecture \2.8\ holds. 

Proof. Since q(p) = for each p G V(T), the formula for (f(T) in Proposition 14.121 reduces 
to the formula given in the theorem. 
Proof of (i): 

It is given that V is a pm-graph, so the associated canonical divisor K is effective. That is, 
in this case we have v (p) — 2 > for each p G V(r). This gives (i). 
Proof of (ii): 

We have t(T) > g^jy by \G3\ Corollary 3.7]. Then the result follows from part (i). 
Proof of (Hi): 

We have t(T) > by (UH Theorem 6.10 part (2)]. Then we have <p(T) > ^g^P - 

by (i) and we finish by using the fact that g — e — v + 1. 
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Proof of (iv): Let V(r) be a vertex set such that v(p) > 3 if p G T. Note that such a 
vertex set can be found by Remark 14.71 for any bridgeless simple graph with genus at least 
two. Then by basic graph theory, e > where e and v are the number of edges and the 
number of vertices, respectively. Thus, 2(g — l)>v. Then the result follows from {Hi). 

Proof of (v): 

When the edges have equal lengths and v(p) > 3 for each p G V(T), we have r(T) > 

(MeT + hi^) 2 )^ V ) h y PS Theorem 6.11] . Then the result follows from part (i). 
Proof of iyi): 

When A(r) > 4, r(T) > £(l - ^/(T) + T+etffr? b ^ PI Theorem 6.10 part (1)]. 
Then the result follows from part {%). 
Proof of the last part: 

Using Lemma 14. 101 proof of the second inequality in Conjecture 12.81 follows from any of parts 
(ii) and (iv). □ 

Note that when g > 4, Theorem 15.191 gives bounds to (p{T) that are much stronger than 
the bounds given in Theorem 15. 1[ 

Remark 5.2. The proof of Conjecture \2. 8\ follows from Theorem \4-ll\ and Theorem \5.1i 

Suppose T be a simple pm-graph with V(r) = {p} and #(E(T)) = e > 2. We call such a 
graph a bouquet graph. When e = 2, T is just a union of two circles along p. 

Proposition 5.3. Let T be a simple bouquet graph. Then we have 

6g 

Proof. The tau constant for a circle graph j3 is by Corollary 13.61 Then by the additivity 



of the tau constant \C2\ page 11] r(T) = In this case, R Ct , P = for any edge G -E'(r). 
Since T is a simple pm-graph, which means q(p) = for each p G V(r), the result follows 
from the formula of <p(T) in Proposition 14.121 □ 

Suppose T be a simple pm-graph with V(r) = {p, q] and #(E(T)) = e > 2. We call such 
a graph a banana graph. When e = 2, T is just a circle graph with two vertices. Note that 
g(T) = e — 1 for a banana graph with e edges. 

Proposition 5.4. Let T be a simple banana graph with e edges, and let the set of edge lengths 
be indexed by {Li, L 2 , . . . , L e }. Then we have 



In particular, 



w r = — z r — — i — ■ 



Proof. The tau constant for banana graphs are calculated explicitly in the article |C2[ Propo- 
sition 8.10] . Namely, for a banana graph T, t(T) = — e e ~ 2 t . Since L ' > „ e e t 



by Arithmetic-Harmonic Mean inequality, we have t(T) > — ^Fj-)£(T). In this case, 
R Cl , q = Rc it p = for any edge G -E'(r). Since T is a simple pm-graph, the result follows 
from the formula of (p(V) in Proposition 14.121 □ 
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When T be a simple graph with two vertices, a formula for (p(T) can be given explicitly 
by using Proposition 15.41 and the additivity of (p(T). 

The following corollary shows that Theorem 15.11 verifies or improves the previously known 
lower bounds to (p(T) when g < 4. 

Corollary 5.5. Let T be a bridgeless simple pm-graph. Then <f(T) > c(g) ■ £{T), where c(g) 
can be taken as ^ if g = 2, if g = 3, if g = 4, and if g = 5. 

Proof. We have (p(T) > fegl^P by Theorem 15.11 part (iv). Evaluation of this lower bound 
for g = 3, 4, 5 gives the desired lower bounds. 

To obtain the given lower bound when g = 2, we work with a vertex set such that v(p) > 3 
if p G V(T). Then, as discussed in the proof of part (iv) in Theorem l5-H we have 2(g — 1) > v. 
Therefore, v < 2 if g — 2. Then either T is the union of two circles along a point or a banana 
graph. Then the proof follows from Proposition 15.31 and Proposition 15.41 □ 

Remark 5.6. We recovered the known bound for <p(T) when g = 2; and improved the known 
bounds when g = 3,4. Note that the given lower bounds are sharp only for g = 2. 

If any two distinct vertices of a graph T are connected by one and only one edge and if 
there are no self loops, we call T be a complete graph. For a complete graph on v vertices, 
the valence of any vertex is v — 1, and so by basic graph theory e = v( - v ~^ ; and g = ^ v ~ l ^~ 2 ^> , 

Proposition 5.7. Let V be a simple complete pm-graph on v vertices, where v > 3. If all 
the edge lengths are equal, then we have 

(r) = (v-2)(v-3)(v 2 + 6v-6) m ^ 
r 6v 3 (v — 1) 

In particular, ^£(T) < <p(T) < £f(r). 

Proof. By |C2l Proposition 2.16], r(T) = ^^(l — ~) 2 + ^J^(r). By arguments given in 
the proof of \C2\ Proposition 2.16], r(p,q) = for each pair of distinct vertices p, q G 
V(T). Therefore, #(r) = [v — 3) 2 J2 P q ev{r) r (P' l) = 4 ^^ 3 ' > • in addition, e = H^zli anc [ 
g = 1 K v - 2 ) _ Substituting these values into the formula for (f(T) in Theorem 14.31 gives the 
result. Then by elementary calculus we find that the minimum of y?(r) is attained at v — 4 
and that its maximum is attained at v = 26. □ 

By using the formula for A(r) given in Corollary 14.41 and following the arguments as in 
the proof of Proposition 15.71 we can calculate A(r) for a simple complete pm-graph T. 

Proposition 5.8. Let T be a simple complete pm-graph on v vertices, where v > 3. If all 
the edge lengths are equal, then we have 



= (»» + »» - 12. + 18)(»- 2) = _J_ te + 2Mg + T-7 g - 2 
8t» ! (t» ! - 3t» + 3) 8j + 4 (2 9+ l)( 3 + vS5TT) 2 

In particular, ^£(T) < X(T) < -^^£{T), where the minimum is attained at v = 4 and the 
maximum is attained at v = 10. 



In view of Proposition 15.81 there is not much room in improving the slope inequality given 
in (0}. 
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We obtained a formula for 6(T) in Equation ff271) . The following Lemma gives another 
formula for 0(T). These two formulas will play important roles in giving an improved lower 
bound for (p(T), which will give another proof of Conjecture 12.61 and the second inequality 
in Conjecture 12.81 



Lemma 5.9. Let T be a bridgeless simple pm-graph with genus g and #(V(T)) = v. Then 
we have 

6(T) = (2g-2) £ ^^ + 2 2) £ R ^+^ 

+ 2 £>(?)- 4 ^f + l2vr(T)-v.i(T). 

Proof. First, we note the following equality for any given q G V(T). 

^ v(p)r(p, q) = (r(pi, q) + r(q u q)), p h q { are end points of e». 

(31) PeV{F) e >e£(r) 

= E I7^ + 2 E (raf + *«) • by Equation ® ' 

e,e£(r) e,e£;(r) 
Summing the equality in Theorem 13.91 over all vertices gives 

(32) 2 (v(q)-2)r(p,q) = v£(T)-12vT(T)+4 £ £ 

P,<?ev(r) pey(r) eieE(r) 1 * 

On the other hand, 

0(r) = i v {q) — 2)(v(p) — 2)r(p,q), since T is simple. 

(33) P ' 9eV(r) 

= 2J M?) -2 ) v (p) r (p,q)- 2 Yl (^(<?) - 2 )r(p,g). 

9 ev(r) pey(r) P,gev(r) 

Then, the result follows by substituting Equations (j3~Ij) and fl32l into Equation (1331) and 
using the fact that Yu pe vcr)( v (P) ~ 2 ) = 2g — 2. □ 

Next, we will combine Theorem 13.111 and Lemma [5.91 to obtain a new formula for 9(T). 

Proposition 5.10. Let T be a bridgeless simple pm-graph with genus g and with at least 
three vertices. Then we have 

+2 E («(*)-*) E £ft- 
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Proof. Let #(V(r)) = v. We multiply both sides of the equality given in Theorem 13.111 by 
12 (v — 2). This will give us 

2 ^2 (v(q) -2) y~] R ^,q R b l!q + RjRc t , q = 4 ^ Ri y L j R ^^ 

q mr) ' e^EiV) Li + Ri e t eE(T) ^ + Ri e^EF.) Lj +Rj 

+ (v-2)£(T) - 12(«-2)r(r). 

Then we substitute this into Lemma [5.91 to obtain the result. □ 

Proposition 5.11. Let T be a bridgeless simple pm-graph with genus g and with at least 
three vertices. Then we have 



/-p\ % + 4 ( , ^ + 2 g - 1 ^ LjRj 1 ^ ft ^ LjR, 



q 4:0 2q ^ Li+Ri q ^— ' Li + Ri ^ Li + R 



+ ^ E (^)- 4 ) E 



LiRa,q 



2g ^ £-^1 Li + Ri 

In particular, if v(q) > 4 /or eac/i g G V(r), i/ien we /iat>e 

rtn > ^±ir(r) - »±V) + z=± £ L,fl 



4o 2o ^ Lj + i?j 

y y y eie-B(r) 4 1 

Proof. We obtain the equality by substituting the formula for 9(T) given in Proposition 15.101 
into the formula for (p(T) given in Theorem 14.31 Since all of R Ci ^q, Li, Ri, R c ^p i , and. Rj are 
positive, the inequality follows from the equality if v(q) > 4 for each q G V(r). □ 

Similarly, by using Proposition 15.101 and Corollary 14.41 we obtain the following expression 
for A(r). 

Proposition 5.12. Let T be a bridgeless simple pm-graph with genus g and with at least 
three vertices. Then we have 

3g + 3 g-1 , S" - 1 URi 



\(T) = °-^T(T) + ^^ m+ y^ y 



Ag + 2 I60 + 8 8o + 4 'Li + Ri 

+ ^— y — ^— y k&£^ + ^_ y ( V ( q ) -a) y i^.. 

Ag + 2 ^ Li + Ri ^ Li + R, 80 + 4 ^ v KH) ' ^ Li + Ri 
In particular, ifv(q) > 4 for each q G V(r) ; then we have 

i; "4o + 2 i; I60 + 8 1 ; 80 + 4^- ^ + ^ 
The following is another formula for #(r). 
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Proposition 5.13. Let T be a bridgeless simple pm-graph with genus g and with at least 
three vertices. Then we have 



9(T) = 9 —^i(T)-6(g-3)r(T) + (g-l) £ + 2 £ £ V? 



- 7,- -|- i7 7,- -|- i7 /v^ + 

+2 E («(*)-») E |ff- 

gev(r) ei e£(r) 
Proof. Since T is simple, Equation (|27j) can be expressed as follows: 

(34) f (r) = - 1)*(T) - 12( - l)r(r) + 2 £ (v(p) - 2) £ 

pev(r) e,eB(r) 1 

Then the result is obtained by adding the formulas for 9(T) given in Proposition 15.101 and 
Equation flM). □ 



Proposition 5.14. 7e£ T be a bridgeless simple pm-graph with genus g and at least three 
vertices. Then we have 



7a + 5 g + 3 ,9~ l \- L i R i 1 R i ST / '' /l> '/- 



2^7 8a 4# ^ Lj + i?j 2(7 f-+ U + R t ^ L j + Rj 

^E«<)-« E rff- 

y <?ev(r) ei e£(r) 4 * 

In particular, if v(q) > 3 for each q G V(r), i/ien we /iai>e 

7^ + 5 g + 3 g - 1 -^i^i 



,(r)>^(r)-^(r) + ^ E 



2p 8(? 4(7 f-f Li + Ri 

Proof. We obtain the equality by substituting the formula for 9{T) given in Proposition 15. 131 
into the formula for ^(T) given in Theorem 14.31 Since all of R Ct , q , Li, Ri, R Ci v and Rj are 
positive, the inequality follows from the equality if v(q) > 3 for each q G V(T). □ 

Arguments similar to those in the proof of Proposition 15.141 can be used to derive another 
formula for A(r). Using Proposition 15. 131 and Corollary 14. 4[ we obtain 

Proposition 5.15. Let T be a bridgeless simple pm-graph with genus g and with at least 
three vertices. Then we have 
A(r) = 3^+3 %-l ^-1_ y UR^_ 

1 ' 8(7 + 4 1 ; 16(2(7+1) 1 ; 16(7 + 8 L . + R . 

+ 8^4 ^TTW^ St + 8^4 27 («(«)-») E £ff - 

In particular, if v(q) > 3 /or eac/i g G V(r), t/ien we /ia/ue 

3g + 3 3o — 1 # — 1 7ji?j 



A(r) > °-^r (t) + 7 " \ i(r) + L V 



8o + 4 v 7 16(20+1) v ' 16(7 + 8 _ L< + Ri 
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Deriving new formulas for r(T) and 0(T) helped us obtain additional formulas for ^(T) in 
Proposition 15.101 and Proposition 15.131 We will show that these formulas lead to improved 
lower bounds for y?(r). These new lower bounds are much more stronger than the ones 
given in Theorem 15. 11 First, we will need to define the quantities below, which were used in 
first |C11 Section 3.9] and |C3] to give lower bounds for r(T) and to establish a connection 
between t(T) and the edge connectivity A(r). 

In the rest of the paper, for any given pm-graph T we will use the following notation x(T) 
and y(T), or simply x and y if there is no danger of confusion: 



LfRi 3 ^--v LiR? 3 \ Li(R aiP — R, 



> (r. i p\2 a (T,.ij?.\2 A 



h ,p) 



\2 



/p\ = 1 \ ^ LjR} 3 \ - Lj(R auP - Rbi,p) 2 
4 ^ (L t + R t ) 2 4 ^ (Li + R l ) 2 ' 

If T — ti is not connected for an edge e«, i.e. Ri is infinite and (R aitP — Rb itP ) 2 = R 2 , the 
summands should be replaced with their corresponding limits as Ri — > oo. 
By Equation (1351) and Proposition 13.51 

(36) r( r ) = ffi-^Q + ^) 

v ; 12 6 6 ' 

and it follows from Equation (|35|) that 



(37) x(T)+y(T)= ^ 



LjRi 



Lj + i?» 

e<eS(r) 

Next, we will express the bounds for <f(T) found above in terms of x(T) and y{T). 

Proposition 5.16. Let T be a bridgeless simple pm-graph with genus g and with at least 
three vertices. Then we have the following two inequalities: 
If v(p) > 4 for each p G V^(r) 7 

*T) > ^f(r) - ?£±I,(T) + 

6g 6g 6g 

If v {p) — 3 for each p G V(r), 

»>(r) > ^(r) - £±1*(T) + $*±V). 

65 35 <og 

Proof. By Equation flU r(T) = - ^ + and by Equation (ETJ) z(r) + y(T) = 
^ ei e-E(r) T~+R - Substituting these into the inequalities given in Propositions 15.11 1 and 15.141 
gives the results. □ 

Let T be a metrized graph such that v(p) = n > 2 for each p G V(r). We call such a T 
an n-regular metrized graph, and we extend the definition to pm-graphs. 
We consider a specific case in the following theorem. 

Theorem 5.17. Let T be a bridgeless simple pm-graph with #(V(T)) = v > 3. Suppose T 
is n-regular and each edge in E(T) has the same length. If n > 4, we have 

<f(F) v\n 2 - 4n + 10)(n - 2) + 4v 3 (n 2 - n - 11) - v 2 (74n - 364) + I2v{hn - 43) + 216 
£(V) ~ 6n 2 v 3 (v(n - 2) + 2) ' 
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(g-l)(2g 2 + 10g-3) 



Lower Bound = ■ 



4g(g + 5)(5g + 4) 



Lower Bound 
0.10 h 



Figure 7. Lower bound to <p(T) for r as in Theorem 15.181 



Ifn = 3, we have 

Av A - 8v 3 + 91v 2 - 222v + 144 fl 
^ (r) ^ 54^ + 2) £(r) ' 

Proof. Let #(E(T)) = e. By basic combinatorial graph theory, we have e = ^ for a ir- 
regular metrized graph. To make the proof simpler, we can assume that £(T) = 1 by using 
Remark 14.81 Since the edge lengths are equal, L, = - for each edge e$ G -E(r). Then 

x + V = E ei6E( r) tSI" = 5 £e, e s(r) l& = ^ by Equation ©. Then the result follows 
from the inequalities in Proposition 15. 161 and the inequality y > + y) 2 (see the article 

[U3l Theorem 6.9 part (3)]). " □ 

When n = 3 and t> = 4, we have y?(T) = ^g^(r) for a simple pm-graph as in Theorem 1 5. 171 
Therefore, the inequalities given in Theorem 15.171 are sharp. 

By using relations between x(T), y(T), t(T) and A(T), we will derive Theorem 15.181 and 
Theorem 15. 191 which are the two main results on <p(T): 

Theorem 5.18. Let T be a bridgeless simple pm-graph with genus g and with ^(V(T)) = 
v > 3. Suppose v{p) > 4 for each p G V(r). Then we have the following inequalities 

> 2g 2 (v + 10) - 2g(5v + 2) - 19^ - 16 



Ag(5g + A)(v + Q) 



In particular, we have (see Figure^, 



<^(r)> 



(2g 2 + 10g-3)(g- 
4g(g + 5)(5g + 4) 



-£(F). 



Moreover, if A(T) > 4 ^ , the bounds above can be improved to 



. {g - l)A(T) 2 (v + 6) - 4v(2g + 7)A(r) + 8v(5g + 4) \ 
^ " I 6g(v + 6)A(T) 2 > W 



and 



4 y | 2(g-l)(A(r) + 2g-4) ^ (n 



A(T) 



^ + 5)A(r)s 
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Figure 8. Relations between x and y, and the lower bound to <£>(F), when T 
is as in Theorem 15. 181 and A(T) = 2, g = 50, and v = 40. 



Proof. To make the proof simpler, we can assume that £(T) = 1 by using Remark 14.81 By 
Proposition 15.161 for our case, we have 



<P(T)> 



9-1 
Qg 



i(T) 



2g+_7 
Qg 



-x 



ig + 1 



-y- 



On the other hand, by 



23+7 



Theorem 6.9] , we have 1 > x + y, x > 0, y > 0, x > 
(A(r) — l)y and y > ^^(x + y) 2 - Therefore, it will be enough to find c = c(g,v) such 
x + ^^-y > c for any given fixed g and v. We can choose c such that 

x + y) 2 . By elementary 
l 2 ?+ 7) ' These 



that ^1 



%g~ ~~ ^>g~ x ^ ^>g~y = c is the tangent to the parabola y 



v±e, 

4d 



calculus, the tangency point will be given by x = ^l^lZy and V° ~ 4(^+6) (5 3 +4) 2 



L . This proves the first inequality in the theorem. 



eive c = da v) = W(v+w)-2g(5v+2)-i9v-i6 
give c c\g } u) 4g(5g+4)H-6) 

An example is shown in Figure [HI 

By expressing c(g,v) as a rational function in v, with rational coefficients involving g, we 
can rewrite c(g,v) as 2 9 A ~^^ 9 + Sg ^g^ 8 ■ This is decreasing as a function of v for 
each fixed g. Since -u(jo) > 4 for each p G V^(r), we have g = e — v + 1 > y — v + 1 — v + 1. 
Thus the second inequality follows by substituting v = g — 1 into the first inequality. 

Whenever A(r) > ^+7^ ' we can crioose c(g, t>) such that — ^f^-£ + ^gj^Z/ = C (5S v ) 
passes through the point of intersection of x = (A(T) — l)y and y = ^-{x + y) 2 . The final 
two results follow from this by elementary calculus. □ 



Theorem 5.19. Let V be a bridgeless simple pm-graph with genus g and with #(V(T)) 
v > 3. Then we have the following inequalities. 
If v{p) > 3 for each p G V(T), then we have 

^9V9 + 5)(v + 6) 
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Lower Bound = 

2g(5 + 7g) 



(3, 4> 



Figure 9. Lower bound to <p(T) for r as in Theorem 15.191 



In particular, since 2(g — 1) > v we have (see FigurelM), 
Moreover, if A(r) > the bounds above can be improved to 



v(r)> 



(g - l)(v + 6)A(r) 2 - 8v(g + 2)A(T) + 4v(7g + 5) 



and 



v(r)>(^(i 



6#(v + 6)A(r) 2 



-) 2 + 



*(r) 



£(r). 



6(7 ^ A(r)' g(g + 2)A(r) 2 , 

Proof. The proof follows from arguments similar to those in the proof of Theorem 15.181 Note 
that we can use the second inequality in Proposition 15.161 for this time. For the reader's 
convenience, we give some of the details. 

We can assume that £(T) = 1 by using Remark 14.81 By Proposition 15. 161 for this case, we 
have 



v(r)> 



(7-1 g + 2 , 5(7 + 1 
-t{T) ^— x H — — y. 



6g 3g 6g 

On the other hand, by |C3l Theorem 6.9], we have 1 > x + y, x>0, y > 0, x > (A(r) — 
l)y and y > ^-{x + y) 2 . Therefore, it will be enough to find c(g,v) such that £zl _ 

^%t x ~^ ^g~y — c ^9i v ) ^ or am/ gi ven fixed g and v. We can choose c = c(g,v) such that 
— - — s^x + ^r^-y = c is the tangent to the parabola y = ^p(a; + y) 2 . By elementary 

M9+2) 2 „ These 

(i>+6)(7</+5) 2 ' 1LS -Vi>V 



63 3g 

calculus, the tangency point will be given by x = ^w^^w^ and y 



;ive c(g, v) 



g 2 (v+14)-2g(3v+2)-7v-10 



This proves the first inequality in the theorem. 



2g(7g+5)(v+G) 

By expressing c(g,v) as a rational function in v, with rational coefficients involving g, 
we can rewrite c(g,v) as ^(Yg+s) + 4 ^g(7^+ ? 5) 4 ' > ^7+6- This * s decreasing as a function of t> for 
each fixed g. Since t>(p) > 3 for each p 6 V"(r), 2e = Xlpev(r) v (p) — Therefore, 
g = e - v + l>^.- v + l 
v = 2(g — 1) into the first inequality. 



1 + 1. Thus, the second inequality follows by substituting 
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Whenever A(T) > ^f^, we can choose c(g, v) such that ^1 - 2±l x + ^-y = c(g,v) 
passes through the point of intersection of x = (A(r) — l)y and y = ^j^-(x + y) 2 . The final 
two results follow from this by elementary calculus. □ 

Remark 5.20. For any given simple bridgeless pm-graph T with genus g > 2 and a vertex 
set V(r) ; we can always find a non-empty vertex subset V(T)' := {p e V(r) | v(p) > 3} by 
removing vertices of valence 2 if there is any. By valence property of<p(T) (Remark \4.7\ ), this 
does not change <p{T). We call V(r)' be the minimal vertex set ofT. Note that g > | + 1, 
where #(V(r) / ) =v. 

Theorem 5.21. Let T be an irreducible pm-graph of genus g > 2. Then we have <p(T) > 
t(g) ■ e(V), where t{2) = ±, t(3) = and t{g) = ^ggy for g>A. 

Proof. This summarizes the best results we have shown above. 

First, by considering Proposition 14. 1 Tl or equivalently |Fal Lemma 5.14], it will be enough 
to prove the desired lower bound inequalities for irreducible simple pm-graphs. Since every 
irreducible pm-graph is bridgeless, proving these lower bounds for bridgeless simple pm- 
graphs will implies that these lower bounds hold for irreducible pm-graphs. 

Let T be a bridgeless simple pm-graph. We can work with a minimal vertex set V(r) by 
Remark E2U1 Let #(V(r)) = v. 

If v = 1, then T is a bouquet graph. By Proposition 15.31 we have <f(T) = ^-£(T), which 
is stronger than the desired results. 

If v = 2, then T is a banana graph. By Proposition 15.41 we have ip(T) > ^~^ 2 £(T), which 

is stronger than what we wanted. When g = 2, this gives t(2) = 

If v > 3, we have g > 3 because we work with a minimal vertex set for T (see Remark l5.20p . 
Ug = 3, we have <p(T) > ±£(T) by Corollary E5J If g > 4, we have <p(T) > 2 f-^ 5) £(T) by 
Theorem 15.191 These finish the proof of the theorem. □ 

Remark 5.22. By Lemma 4-10, Theorem \5.21\ gives another proof of the second inequality 
in Conjecture \2.8l and improves the lower bounds given in Theorem I5.il In $71 we will 
consider g = 3 case in more detail; and improve the lower bound t(3). Namely, we can take 



t(3) = 892 ~58o ~ 0.054473927 by Theorem\Z8. 

In Proposition 15.151 we found an inequality for A(T) where T is a simple pm-graph with 
more than 3 vertices. Using Equation (|36|) and Equation (|37|) . this inequality can be stated 
in terms of a;(r) and y(T) as follows: 

(38) A(T) > + 9y(T)-x(T) > 

Similarly, it can be shown by using Proposition 15. 121 and Equations (1551) . (1551) . and (1571) that 

(39) A(r) > + ^( r )-^(H if ,s > 4 f h v , r y 

Note that by [C3|, Theorem 6.9 part (4)] we have gy > x > (A(r) — l)y > 0, and recall 
that y > ^-{x + y) 2 , and x + y < 1 for any bridgeless metrized graph T with £{T) = 1. 
In general, y can be arbitrarily small. If all edge lengths are equal, then x + y = ^^-^(r). 
Any "proper" improvement of these relations between x and y will result in improved lower 
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Figure 10. The graph d 2 ,2- 



bounds for t(F), A(r) and <p(T). For various specific pm-graphs, it is easy to find the exact 
relation between x and y. 

We now give an example of a family of pm-graphs for which we can compute r(r), A(r) 
and <p(T) by explicit formulas. This example shows how large A(T) and (p(T) can be. Let 
C v<n be the metrized graph obtained from the circle graph with v vertices by replacing each 
of its edges by n multiple edges of equal lengths so that the length of each edge in E(C Vtn ) 
will be 4^*1. Fi gure [TOl illustrates an example. When v = 1 and v = 2, we gave formulas for 
X(C V)Tl ) in Corollary 14. 14^ and for <p(C v>n ) in Proposition 15.31 and Proposition 15.41 Suppose 
v > 3. Let V(C v>n ) = {pi, P2, ■ ■ ■ ,Pv}, and r(x,y) be the resistance function on C v>n . We 
have v(p) = 2n for each p e V((C v>n ), so e = n • v , and g = {n — l)v + 1. Suppose all 
the edge lengths are equal. Then it follows from parallel and series circuit reductions that 
r(Pv,Pi) = $^(C^n)- Thus, Y?i=i r (Pv,Pi) = £^(C^n)- Moreover, by the symmetry of 
the graph, we have 9(V) = ELi E?=i("(Pi) - 2) (v( Pj ) - 2)r( Pi , Pj ) = 2 ^f ^ £(0^). On 

the other hand, r{C Vjn ) = ( ( "7 2 1 f 2 +1 + ^)i(T) by [02 Example 3.9]. Hence, Corollary S3 
and these results yield the following proposition: 

Proposition 5.23. Let C VjU be a simple pm-graph with equal edge lengths, as defined before. 
For v > 3 we have 

, , _ v 2 {n - l) 2 + 3v(n - l)(n 2 - n + 1) + 5n 2 - 4n + 2 

1 U ' nj ~ 12n 2 (2(n - l)v + 3) 1 v ' nh 

Using the above results along with Theorem 14. 3[ we obtain the following result. 

Proposition 5.24. Let C v ^ n be a simple pm-graph with equal edge lengths, as defined before. 
For v > 3 we have 

m <r ,_ (n-mv-2f + nv-l) nln 

bn z v 

Note that for a fixed v, lim^oo ip(C V)n ) = |, where length of the pm-graph C %n is kept 
fixed as 1. 
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Figure 11. A curve with irreducible components and its dual graph. 



Corollary 5.25. Let C Vj , 

For v > 3 we have 

A(C„ >2 ) 



be a simple pm-graph with equal edge lengths, as defined before. 

(9 ~ 2) 2 



{v-iy + 2 

24v 
{v + 2){v 



7) 



t{C v - 



2A(g - 1 
(g + 6)(g + l) 



t(C v , 2 ) 



48(2v + 3) v 48(2#+l) 

Note that Corollary 15.251 shows that (p(T) and A(r) can be arbitrarily large for a graph of 
total length 1. 

Next, we will consider the simple complete pm-graphs with arbitrary length distributions, 
unlike Propositions (15.71) and (15.81) . Note that we have g = (l^zlzpzg) f or a simple complete 
pm-graph. 



Proposition 5.26. Let T be a simple complete pm-graph on v vertices, where v > 3. Then 
we have 6(F) = 2(v - 3) 2 (x(r) + y(T)), <p(T) = ^fgy + + 'itSZS vF) 



and A(T) 



(v-iy(v-2y-2 



W) + 



(v-2)(v-3)(v 2 - 
8((v-l) 2 (v-2)' 



7v+S) 



-1) 



x(T) 



1 6(«-l)(«-2) v ' 1 6(w-l)(«-2) 
Q-3)(3t) 3 -15ti 2 +23i>-6) f 
8((^-1) 2 (d-2) 2 -1) 



if Pi 



8((u-l) 2 («-2) 2 

Proof. We have t>(p) — v — 1 for each p G V(r). On the other hand, r(j?i, qi) 
and qi are the end points of the edge e« G -E'(r). Therefore, #(r) = 2(v — 3) 2 ^ ei e-E(r) L+Ri 
Then the formula for 9(T) follows from Equation ( 1371) . 



Li+Ri 



The formula for f(T) follows from Equation (I36I) . the formula for 6(T) and Theorem 14.31 
Similarly, the formula for 9(T) follows from Equation (1361) . the formula for 9(T) and Corol- 
lary H31 □ 



6. Calculations of pm-graph invariants using the discrete Laplacian 

In this section, for a given pm-graph F we express t(T) and 9(T) in terms of the corre- 
sponding discrete Laplacian. This leads to fast computer algorithms that can be used to 
compute <f(T), e(T), X(T) (see the Mathematica codes given at the end). Also, this gives 
another approach, as in Theorem I6.4[ to find lower bounds to these invariants. 

The discrete Laplacian matrix of L of a pm-graph V is the same as the discrete Laplacian 
matrix of T considered only with its metrized graph structure. This is no different than the 
construction of discrete Laplacian for a weighted graph. The details of its definition will be 
given below. 
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To have a well-defined discrete Laplacian matrix L for a given pm-graph T, we first choose 
a vertex set V(r) for T in such a way that there are no self- loops, and no multiple edges 
connecting any two vertices. This can be done for any pm-graph T by enlarging the vertex 
set by inserting, whenever needed, additional valence two vertices with q value 0. Note that 
enlarging the vertex set in this way does not change the value of ip(T) (or e(T), a(T), or 
A(r)) by Remark 14.71 Such a vertex set V(T), which can be used in the construction of a 
discrete Laplacian for T, will be called an optimal vertex set. If two distinct vertices p and 
q are the end points of an edge, we call them adjacent vertices. 

Definition. Let T be a pm-graph with e edges and with an optimal vertex set ^(T) contain- 
ing v vertices. Fix an ordering of the vertices in ^(T). Let L 2 , • • • , L e } be a labeling of 
the edge lengths. The v x v matrix A = (a pq ) given by 



a pq i i 



if p = q, or p and q are not adjacent. 

j- if p 7^ q, and p and q are connected by an edge of length L k 



is called the adjacency matrix of T. Let D = diag(d pp ) be the v x v diagonal matrix given 
by d pp = Xlsev(r) a ps- Then L := D — A will be called the discrete Laplacian matrix of Y. 
That is, L = {l pq ) where 

{0 if p 7^ g, and p and q are not adjacent. 

— if p 7^ q, and p and q are connected by an edge of length L k . 

~ XLeV(r)-{ P } hs H p = q 

We will denote the pseudo inverse of L by L + . For properties of L and L + , see the article 
[C4j and the references given therein. 



Lemma 6.1. |RB2j |RB1] Let T be a metrized graph with the discrete Laplacian L and the 
resistance function r(x,y). For the pseudo inverse L + we have 

r (P> q) = l p P ~ 2Z+ + Cg' f or an y P> V e V ( T )- 



Let T be a pm-graph with an optimal vertex set V(T). Using Lemma [6. H we can express 
#(r) in terms of entries of L + as follows: 



(40) W= E Mp)-2 + 2q(p))( U (g)-2 + 2q( g ))(Z+ - 2Z+ +P qq ) 

p,q&v(v) 



In particular, suppose that v(p) — 2 + 2q(p) = k for each p e V(T). Since 2g — 2 = 
T, P ev(r)( v (p)- 2 + 2c l(p)), k = ^r- On the other haad, we have X) Pj<reV(r) (/+-2Z++i+) = 
2v ■ trace (L + ). This implies that 

(4i) err) = ^fci2! trace (L+). 

V 

Theorem 6.2. |C4l Theorem 4.10] Let L be the v x v discrete Laplacian matrix for a graph 
r with v vertices. Let pi and be end points of edge ej for each i — 1, 2, • • • , e. Then 

T ( r ) = ~?2 E l PilX'l l ^ lPl ~ 21 ™ Z + l ^ ~ 4 E l PiH^tiPi ~ l tqi) + ~ tr ( L+ )' 
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Remark 6.3. For any given pm-graph T, we can choose an optimal vertex set V(r). Then 
(f(T) can be computed via a computer algorithm utilizing Theorem \4 . 3[ Equation fflfy and 
Theorem \6.2[ 

Since a pm-graph is connected, its discrete Laplacian matrix L of size v x v has v — 1 
non-zero eigenvalues. Likewise, its pseudo inverse L + has v — 1 non-zero eigenvalues which 
are the reciprocal of the nonzero eigenvalues of L. Thus by applying Arithmetic-Harmonic 
Mean inequality, we have 

(v - l) 2 

(42) trace(L+) > ^ — 

trace(L) 

For an n-regular metrized graph with equal edge lengths and with total length 1, we have 
the following equality for the corresponding discrete Laplacian: 

v 2 • n 2 

(43) trace(L) = v ■ e ■ n = — - — . 
and by (£21 Proof of Theorem 2.24] 



We combine Equation ( 1431) and Equation (1421) to obtain 

(45) t race(L+)>4(^) 2 - 

n 2 v 

Therefore, by using Theorem 16.21 the inequalities ( )45i) and ( 1441) . Theorem I4.3[ and Re- 
mark 1321 we obtain the following inequality for <p(T): 

Theorem 6.4. Let (T, q) be a pm-graph such that q(p) is constant for each p e V(T). 
Suppose that T is a n-regular metrized graph with equal edge lengths . Then we have 

v 3 (n 2 + 2n- 14) - v 2 (16n - 68) + 6v(2n - 15) + 36 

^( r ) m £ ( r )- 

bn z v 6 

In particular, if n = 3, we have 

> ^+20^-54^+36 
54f 6 

Note that when v = 4 and n = 3, <f(T) = ^ for a simple graph as in Theorem 16.41 Thus 
the inequalities given in Theorem 16.41 are sharp. Note also that the lower bounds given in 
Theorem 16.41 are independent of q(p). 

7. Explicit formulas for genus 3 cubic simple pm-graphs 

In this section, we consider pm-graphs with genus 3, and improve the lower bounds to 
(f(T), A(r) by obtaining explicit formulas that are due to the techniques developed in the 
previous sections and the articles [C2] , |C3j and |C4j . 

Recall that it is enough to find lower bounds for simple pm-graphs to find lower bounds to 
¥>(r), A(r) (see Remark 14.181) . Moreover, Faber [Faj Lemma 5.15] showed that it is enough 
to consider irreducible cubic simple pm-graphs to find lower bounds for <f(T). There are two 
types of bridgeless cubic simple pm-graphs of genus 3 [Fal Figure 3]. These are T and (3 as 
illustrated in Figure [£2J 
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Figure 12. Cubic simple pm-graphs with genus 3. 



We will first consider T. We have V(T) = {p, q, t, s}, E(T) = {ei, e^, e±, e$, e$} and 
the corresponding edge lengths {a, b, c, d, e, /} giving £(T) = a + b + c + d + e + f. Let 
rr(x, y) be the resistance function in T, and let M = ((c + d)(a + 6) + cd)(e + f) + (c + d)e/. 
Then by circuit reductions we have 

r r (p, g) = o((6(c + d) + cd)(e + f) + e/(c + d))/M, 

r r (p, i) = (be + bd + cd) (ae + af + ef) /M, 

r r (p, s) = cd{{a + b + f)e + {a + b)f)/M, 

r r {q, t) = {{a + b+ d)c + (a + b)d)ef/M, 

r r {q, s) = (a(c + d) + cd)(b(e + f) + ef)/M, 

r r (s, t) = b(a(c + d)(e + f) + cd(e + f) + ef(c + d))/M. 

By Equation ([37]), a;(r) + y(T) = r r (p, q) + r r (s, t) + 2(r r (p, s) + r r (g, £)). Thus, 
(46) rc(r) + y(T) = (3(a + b)(cd(e + /) + (c + t/)e/) + 2a6(c + d)(e + f) + Acdef)/M. 
Next, we give an explicit formula for the tau constant of T: 
Proposition 7.1. Let T 6e t/ie simple pm-graph above. Then 



r(T) 



12 



((a + 6)((c + /)de + c/(d + e)) + 2cdef)/(6M). 



Proof. Recall that e\ is an edge of T with edge length a as described above. Applying 
[C2l Corollary 5.3] to T with e u we obtain r(r) = t(T - ei) + ^ - ^ + Ap a ^; ei . We 
have r(r — ex) = c+d +e+.f _|_ | additive property of the tau constant [C21 page 11], 

Corollary 13.61 and \C2\ Corollary 2.22]. Moreover, R x = ^ + b + by parallel and series 



circuit reductions, and A p ^ r _ ei = |, , 



2 d 2 + e 2 / 2 



i by [C2, Propositions 4.5, 4.6 and 8.9]. 

□ 



This gives the formula for r(T). 
Proposition 7.2. Let V be the simple pm-graph above. Then 

0(r) = (6(a + b)(cd(e + /) + (c+ d)e/) + 8afe(c + d)(e + /) + 8cdef)/M 



9 



- (2(a + b)(cd(e + f) + (c + d)ef) - 6a6(c + d)(e + /) + 7cdef)/(9M). 



Proof. Since 0(r) = 2(rr(p, (?) + rr(p, £) + rr(p, s) + rr(q, t) + rr(q, s) + rr(s, £)), we have the 
formula for 9(T). Since T is simple, <£>(r) = ( 5g ~^ r ( r ) -f — ^ffl by Theorem 14.31 Then the 
result follows from the formula for 9(T) and Proposition 17.11 □ 



(47) 
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By Equation fl36l) . Proposition 17. II and Equation (JI61) we have 

x(T) = (2(a + 6)(cd(e + /) + (c + d)e/) + ab(c + d)(e + f) + 3cdef)/M, 
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y (T) = {{a + b){cd{e + /) + (c+ d)e/) + a6(c + d)(e + /) + cdef)/M. 



Proposition 7.3. Lei T be the simple pm-graph above. Then we have the following sharp 
bound (p(T) > 

Proof. After doing the algebra we obtain that (p(T) = + (11/2 (a + b)((c— d) 2 e + (c — 
d) 2 f + c(e - f) 2 + d(e - f) 2 ) + 7(de(c - f) 2 + ef(d - c) 2 + ce(f - d) 2 + cf(e - df + cd(e - f) 2 + 
df{c - e) 2 ))/(144M) + ((14(a 2 + b 2 ) + 220afe)(c + d)(e + f) + 3(a + b){{c 2 + d 2 )(e + f) + (c + 
d){e 2 + / 2 )))/(288M). This clearly gives that ip(T) > If a = b and c = d = e = f, then 
we have £(T) = 2a + 4c, and ip(T) = + 7^7^-- Since T has genus 3, we have a > 0. 



Moreover, <£>(r) approaches to as a — > 



□ 



Proposition 7.4. Lei T 6e i/je simple pm-graph above. Then we have 

A(r) = 4^(r) + (4a6(c + d)(e + /) + (a + 6)(cd(e + /) + (c + d)e/))/(28M). 
28 

In particular, A(T) > Jr£(r). 



Hence, 



Proof. Since T is simple, by Corollary 14.41 we have A(T) = — ~*~ i6g+8 + ^iGg+P 
the result follows from Proposition 17. II and the formula of 9(T) given in Proposition 17.21 □ 

For a = b and c = d = e = f , A(T) = J^(r) + j|. Therefore, A(r) approaches to <§^(r) 
as a — > 0. 

Now, we will consider (3. We have V{j3) = {p, q, s, t}, and the edge lengths {a, b, c, d, e, /} 
giving £(f3) = a + b + c + d + e + f. 

i 



a ~ b ' c 
_ 1 

a 

_1 

6 

1 



- + 1 



_ 1 

/ 

1 + 1+1 



and let J 



(L-IJ)- 1 



Then, we compute the pseudo inverse L + of L by using the formula L + . ^ . 
We have computed this by using Mathematica. Since the entries of L + are quite lengthy 
we do not give the formula here. Let N = abd + acd + bed + abe + ace + bee + bde + cde + 
abf + acf + bef + ad/ + cdf + ae/ + 6e/ + def. We obtain the following formula for t((3) by 
applying Theorem 16.21 

T (P) = § - (cde/ + b{cd{2e + /) + (c + d)e/) + a M( e + 2 /) + ( c + d ) e f) + a& (c(d + e + 
f)+de + df + 2ef))/(6N). 

We have 0(/3) = 8trace(L + ) by Equation (jH}, so 

0(/3) = 6cde/ + 6(8cde + 6{cd + ce + de)f) + a(c(6de + (8d + 6e)/) + 6de/ + 6(6c(d + e + 
/) + 6de + (6d + 8e)/)))/AT. 

We have 0(/3) = 2(z(/3) + y{(3)) by Equation flU), and r(J3) = eJ §- - ^ + by 
Equation ( 1361) . These give 

£/(/?) = (abed + afece + afede + acde + 5cde + abef + afodf + acd/ + bedf + a6e/ + acef + 
6ce/ + ade/ + bdef + cdef)/N, and x{(3) = 2y(0) + (fecde + aedf + abef)/N. 
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Figure 13. Giving bounds to y(0). 

By Theorem 14 .31 and above formulas for t(0) and 9(0), we have <p(0) = ^- — ^x(0)-\-^y(0). 
Note that this shows that the second lower bound given in Proposition 15.161 is sharp. 

Proposition 7.5. Let [3 be the simple pm-graph above. Then X(j3) = ^g£(0) + (cdef + 
b(def + c(df + ef)) + a(def + c(de + ef) + b(de + df + c(d + e + f))))/(28N) . In particular, 
A(0) >£<(/?). 

Proof. Since is simple, by Corollary S3] we have \(0) = (3g ^ 3 ] T 2 (/3) + -^L + . Then 

the result follows from the above formulas for r(0) and 9(0). □ 

Fora = f = m_ kandb = c = d = e= k j X (0) = ±£(0 + $$y$ e(0). Therefore, 



\(0 approaches to ^£(0) as k — > 



28 

Proposition 7.6. Lei /? 5e as before. Then 13x(/3) > + 23y(/3). 

Proof. Let /i be the function given by h(a, b, c, d) = a 2 bc + a6 2 c + abc 2 + a 2 5<i + a6 2 c? + a 2 cd — 
12abcd+b 2 cd+ac 2 d+bc 2 d+abd 2 +acd 2 +bcd 2 . We have Arithmetic-Harmonic mean inequality 
for any given a > 0, b > 0, c> and d > 0. Namely, a + b + c+d > ttttttt with equality iff 

a ' b ' c ' d 

a = b = c = d. Note that this is equivalent to h(a, b, c, d) > 0. By using the above formulas 
of x(0) and ?/(/?), we obtain £(T) — 13x(T) + 23y(T) = (h(b, c, d, e)+h(a, c, d, f) + h(a, b, e, /) + 
a 2 bd + ab 2 d + abd? + a 2 ce + ac 2 e + ace 2 + b 2 cf + be 2 f + d 2 ef + de 2 f + bef 2 + def 2 ) /N. This 
gives the result. □ 

Proposition 7.7. Let (3 be as before. Then <p(0) > m \^™ E((3) « 0.054473927£(/3). 

Proof. We assume that £((3) = 1. We have y > + y) 2 by |C3t Theorem 6.9 part (3)], 
and 13x > £(0) + 23y by Proposition 17.61 Note that the parabola y = j^(x + y) 2 and the line 
13x = i(0) + 23y have intersection point with coordinates x = 344 | 6 2 2 3 Q v/ ^ and y = 124 j 6 1 2 3 Q v/ ^ 
as also illustrated in Figure [T3J These inequalities imply that — |a; + |y > 892 ^Iq ■ 
That is, (p(fi) > 892 ~^^ . Then the result follows from Remark SSI □ 
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When a = b = c = d = e = f = ^, <p{0) = There is considerable computational 
evidence, based on the numerical optimization methods in Mathematica, that the lower 
bound in Proposition 17.71 can be taken as ^£(P), which is also conjectured by Faber [Fa] 
Remark 5.1]. 

The lower bounds to ip(T) were given in Theorem 15.211 When g = 3, the previous lower 
bound can be improved as follows: 

Theorem 7.8. Let T be an irreducible pm-graph with genus g = 3. Then we have ip(T) > 
892 i~458^ £ (^) ~ 0.054473927^(/5). 

Proof. First, by considering Proposition 14.171 or equivalently [Fat Lemma 5.14], it will be 
enough to prove the given lower bound inequalities for any given irreducible simple pm- 
graphs. Since every irreducible pm-graph is bridgeless, proving these lower bounds for bridge- 
less simple pm-graphs will implies that these lower bounds hold for irreducible pm-graphs. 
Moreover, by using |Fa[ Lemma 5.15], it will be enough to consider bridgeless simple cubic 
pm-graphs of genus 3. Recall that there are only two types of bridgeless cubic pm-graph of 
genus g = 3. Hence, the result follows from Propositions (17. 7p and (17. 3p . □ 

One can use the techniques that we have developed to compute <p(T) and X(T) explicitly 
for other graphs, similarly to what we did in this section. However, the formulas become too 
large to include as g gets bigger. 
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(* Mathematica Package Metrized Graph Invariants, i.e, MGI' in short. *) 
(* written by Zubeyir Cinkir *) 

(* All functions are Compatible with Mathematica Version 7, and all functions except for TotalLength are 
compatible with Mathematica Version 6.*) 

BeginPackage [ "MGI ' " ] 

Valence :: usage = "Valence [A] is a pure function that returns the valence of a given vertex of the metrized 
graph \ [CapitalGamma] with discrete Laplacian A. Therefore, Valence [A] [p] is the valence of the vertex p 
corresponding to the p-th row of A." 

Genus: :usage = "Genus[A] gives the GenusM[A] gives genus of the metrized graph \ [CapitalGamma] corresponding 
to the discerete Laplacian matrix A. This is the same as the 1st Betti number of \ [CapitalGamma] , which is 
(number of edges in \ [CapitalGamma] ) - (number of vertices in \ [CapitalGamma] ) + 1." 

CompleteGraphM: : usage = "CompleteGraphM [n] gives the discrete Laplacian matrix of the complete graph on n 
vertices with equal edge lengths such that the total length of the graph is 1." 

TotalLength: : usage = "TotalLength [A] gives the total length of the graph \ [CapitalGamma] with discrete 
Laplacian A. The total length of a graph is the sum of its edge lengths." 

ResistanceMatrix: : usage = "ResistanceM [A] gives the resistance matrix of the graph \ [CapitalGamma] with the 
discrete Laplacian matrix A. ResistanceM [ [p,q] ] is the effective resistance between the vertices p and q, 
which correspond to the p-th and q-th rows of A. In this case, \ [CapitalGamma] is considered as the 
electric circuit such that the resistances along the edges are given by the edge lengths, and that unit 
current enters at p and leaves at q." 

AdjacentToLaplacian: : usage = "AdjacentToLaplacian[A] AdjacentToLaplacian[A] constructs the discrete 
Laplacian matrix of the graph with the Adjacency matrix A." 

ThetaConstant :: usage = "ThetaConstant [A,Q] computes 

\[Theta] (\ [CapitalGamma] )= \ ! \(\*UnderscriptBox [\" \[Sum] \", RowBox[{\" p \" , \",\", \" \", RowBox[{\" q \" 
, \" \", \" vertices \", \" \" , \" in \", \" \", \ [CapitalGamma] }]}]] \) (Valence [A] [p] -2 + 2 Q[[p]]) ( 
Valence [A] [q] - 2+2 Q[[q]]) r (p, q) , where r(x,y) is the resistance function on the graph \ [CapitalGamma] 
with discrete Laplacian A. Here Q is either or a list of non-negative integers, in which case the size of 
Q is equal to the number of rows in A." 

TauConstant :: usage = "TauConstant [A] gives the tau constant of the metrized graph \ [CapitalGamma] with the 
discrete Laplacian matrix A." 
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PhiConstant :: usage = "PhiConstant [A,Q] computes \ [CurlyPhi] (\ [CapitalGamma] ) , where \ [CapitalGamma] is the 
metrized graph with the discrete Laplacian A. Here Q is either or a list of non-negative integers, in 
which case the size of Q is equal to the number of rows in A." 

Begin[" 'Private' "] 

(* Implementation of the package *) 

ONote that Pseudolnverse [A] == Inverse[A - 1/k] + 1/k == Inverse[A +l/k] - 1/k, where k = Length [A] . 
However, calculation of Inverse is much more faster than the calculation of Pseudolnverse. For the 
resistance calculations, it will be enough to compute Inverse [A + 1/k] or Inverse [A - 1/k]. 
When we do this for Tau calculations, we consider adding (Tr[B] + l)/k rather 
than (Tr[B])/k.*) 

Valence [A_] : = 

(Count [A [ [#] ] , Except [0]]-l)& 

Genus [A_] : = 

Count [A, Except [0], 2]/2 - 2 Length [A] + 1 

CompleteGraphM [k_] : = 

Module [ {kk = (k (k - l))/2}, 

1/2 (-1 + k) k"2 IdentityMatrix[k] - kk 

] 

TotalLength[A_] := 

Total [l/DeleteCases[DeleteCases[UpperTriangularize[-A, 1], 0, 2],0.,2], 2] 

ResistanceMatrix[A_] := 
Block [ {k, B}, 

k = Length [A] ; 

B = Inverse [A + 1/k] ; 

Table [ 

B[[i, i]] + B[[j, j]] - 2 B[[i, j]], {i, 1, k}, {j, 1, k}] 

] 

AdjacentToLaplacian[A_] := 

DiagonalMatrix[-Total[A]] + A 

ThetaConstant [A_, Q_] := 
Block [ {k, B, vl}, 
k = Length [A] ; 
B = Inverse [A + 1/k] ; 
vl = Valence [A] [#] &/@ Range [k] ; 
If[ Q === 0, 

2 Total [Table [(vl[[p]] - 2 ) (vl[[q]] - 2 ) (B[[p, p]] + B[[q, q]] - 2 B[[p, q]]), {p, 1, 

k}, {q, p, k}], 2], 
2 Total [Table [(vl[[p]] -2 + 2 Q[[p]]) (vl[[q]] - 2 + 

2 Q[[q]]) (B[[p, p]] + B[[q, q] ] - 2 B[[p, q]]), {p , l,k}, {q, p, k}] , 2] 

] 

] 

TauConstant [A_] : = 

Block[ {k, B, S, f}, 
k = Length [A] ; 
B = Inverse [A + 1/k] ; 
f[a_, {b_, c_}] := 
( 

If [ A[[b, c]] =!= kk A[[b, c]] =!= 0. kk b > c, 
S = (B[[c, c]] + B[[b, b]] - 2 B[[c, b]]); 
-1/ 

12 (1/A[[b, c]] + S)"2 *A[[b, c] ] - 
A[[b, c]]/4 (B[[c, c]] - B[[b, b]])"2, 



]); 
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Total [Maplndexed [f , A, {2}], 2] + (Tr [B] - l)/k 

] 

PhiConstant [A_, Q_] := 

Block[ {k, B, vl, g, f, theta, tau}, 
k = Length [A] ; 
B = Inverse [A + 1/k] ; 
vl = Valence [A] [#] k /<S Range [k] ; 

g = If [ Q 0, 

Total [vl]/2 - k + 1, 

Total [vl]/2 - k + 1 + Total [Q] 

]; 

theta = 
If [ Q === 0, 

2 Total [Table [(vl[[p]] - 2) (vl[[q]] - 2) (B[[p, p] ] + 

B[[q, q]] - 2 B[[p, q] ] ) , {p, 1, k} , {q, p, k}] , 2], 
2 Total [Table [(vl[[p]] -2 + 2 Q[[p]]) (vl[[q]] - 2 + 

2 Q[[q]]) (B[[p, p]] + B[[q, q]] - 2 B [ [p , q] ] ) , {p, 1, 
k}, {q, p, k}], 2] 

]; 

f[a_, {b_, c_}] := 

(If [ A[[b, c]] =!= kk A[[b, c]] =!= 0. kk b > c, 
S = (B[[c, c]] + B[[b, b]] - 2 B[[c, b]]); 
-1/12 (1/A[[b, c]] + S)~2*A[[b, c] ] - 
A[[b, c]]/4 (B[[c, c]] - B[[b, b]])~2, 



]); 

tau = Total [Maplndexed [f , A, {2}], 2] + (Tr [B] - l)/k; 
(5 g - 2)/g tau + theta/ (4 g ) - Tot alLength [A] / 4 

] 



End[] 

EndPackage [] 
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